Baked Potato Salad

Save Recipe
  • Level: Easy
  • Total: 1 hr 10 min
  • Prep: 20 min
  • Cook: 50 min
  • Yield: 4 to 6 servings
Share This Recipe


2 pounds small Yukon gold potatoes

1 bunch parsley, about 1 inch of stems still attached, roughly chopped with scissors

1 bunch basil, about 1 inch of stems still attached, roughly chopped with scissors

Kosher salt and freshly ground white pepper

1/3 cup extra-virgin olive oil

Pinch of sugar

4 to 6 tablespoons red wine vinegar

2 shallots, sliced into 1/4-inch-thick rounds

2 tablespoons smooth Dijon mustard

1 tablespoon capers, plus 1 teaspoon brine from the jar

4 to 6 gherkins, finely chopped, plus 1 tablespoon brine from the jar


  1. Preheat the oven to 350 degrees F. Arrange the potatoes in a single layer in a baking dish and put in the center of the oven. Bake until the potatoes are tender and can be pierced with the tip of a knife, about 50 minutes.
  2. Meanwhile, combine the parsley and basil in a food processor or blender. Season with salt and white pepper, add 2 tablespoons water and blend. With the motor running, pour the olive oil through the top in a slow, steady stream. Add the sugar and taste for seasoning. Pulse to combine and set aside. (This doesn't need to be a smooth puree: It should be a little rustic and chunky.)
  3. In a large bowl, combine the vinegar, shallots, mustard, capers and brine, and the gherkins and brine. Add half of the parsley-basil puree and toss. Taste for seasoning.
  4. When the potatoes are done, remove them from the oven and let cool for a few minutes. Peel half of the potatoes (some skin adds a nice flavor to the salad). Cut any big potatoes into quarters and cut the rest in half. Put the potatoes in the bowl with the dressing; season lightly with salt and pepper and gently toss. Serve at room temperature with the remaining herb puree on the side.

The Baked Potato

Fully Loaded Baked Potato Soup

Twice Baked Potato Casserole

Baked Potato Soup

Baked Potato Salad

Baked Potato Salad

Baked Potato Salad

Baked Potato Salad