Here you go Dawn, REC: Roasted Potato Salad
My one complaint about this recipe is that after chilling, the potatoes were a little harder than I'd have liked. The solution, I think, is to either cook the potatoes for a little less time (35 minutes) or serve the salad immediately after mixing with the dressing.
Roasted German Potato Salad
From Hans Rockenwagner
12 RED BEE or small red potatoes (golf ball-sized), washed, cut into eighths
1/3 cup EXTRA VIRGIN OLIVE OIL
1 Tbsp finely chopped FRESH ROSEMARY
3 cloves GARLIC, finely chopped
1 tsp COARSE SEA SALT
1 tsp CRACKED BLACK PEPPER
½ cup MAYONNAISE
3 GREEN ONIONS, green parts only, sliced 1/8-inch thick on the diagonal
2 ribs CELERY, finely diced
2 thin slices RED ONION, finely diced
2 Tbsp WHOLE-GRAIN MUSTARD
1 Tbsp RED WINE VINEGAR
Preheat the oven to 350°. In a large mixing bowl, combine the potatoes, olive oil, rosemary, garlic salt and black pepper and toss to coat well. Transfer the potatoes to a large baking sheet and roast in the oven until they are tender but not mushy, about 45 minutes. Set aside to cool for about 10 minutes.
In a small bowl, mix together the mayonnaise, green onions, celery, red onion, mustard and red wine vinegar. Taste and adjust the seasonings as necessary.
Toss the slightly warm potatoes with the dressing until they are evenly coated, then serve immediately. The salad keeps well for 2 days in the refrigerator.