Combine first 6 ingredients, stirring with a whisk. Place potatoes in a large bowl. Drizzle with half of dressing; toss to coat. Cover and chill 10 minutes, stirring occasionally.
Add Simple Roasted Leg of Lamb and remaining ingredients to potato mixture. Drizzle with remaining dressing, and toss gently to coat. Cover salad and chill.