This potato salad is best made several hours ahead so that the flavors have time to meld. Feel free to experiment with different herbs in place of the mint, such as tarragon, oregano, or thyme. Keep the parsley, though; it makes a nice foundation.
Put the potatoes in a 6-quart Dutch oven or similar pot and cover with cold water by at least one inch. Add 1-1/2 Tbs. salt, bring to a boil over high heat, and reduce the heat to a gentle simmer. Cook until the potatoes are just tender, 6 to 8 minutes from when the water comes to a boil (stir gently and don’t overcook, or the potatoes will fall apart).
Meanwhile, in a bowl or liquid measuring cup, whisk the vinegar and mustard. Whisk in the olive oil. Season to taste with salt and pepper.
Drain the potatoes in a colander and spread them on a rimmed baking sheet. While they’re still hot, drizzle them evenly with 3 Tbs. of the dressing. Let cool completely.
Transfer the cooled potatoes to a serving bowl. Sprinkle with the olives, scallions, parsley, and mint. Pour about 1/2 cup of the remaining vinaigrette over the salad. With a large spoon or rubber spatula, gently toss. Take care to break as few of the potato slices as possible. Season to taste with salt and pepper. Let sit at room temperature for at least an hour so the flavors can blend.
Just before serving, season to taste again with salt and pepper and add more dressing if the salad seems dry—you may not need all of the dressing.
Make Ahead Tips
You can make this salad up to 12 hours ahead; just cover and refrigerate, and return to room temperature before serving.
A great recipe. I doubled it for a party and the potato salad was a hit. As the recipe says, feel free to experiment with the herbs; I used mint, thyme, marjoram, and a little basil from the garden, and more than this recipe calls for, but no one seemed to mind the brighter, fresher flavor. A sprinkling of capers makes a nice addition as well.
The first time I made this recipe I didn't have everything and thought it was just so so. But adding the fresh parsley (and I added basil) made the salad so much better. Also I had a few more olives the second time. This is a satisfying bright fresh summer potato salad. A nice change from mayo or german style potato salads.
I love making this potato salad! It has great flavoring, easy to make and is a hit every time I make it. Great for get togethers/BBQs or dinner at home. I definitely recommend!
Do you really want to delete the list, ?
This won't delete the recipes and articles you've saved, just the list.
This feature has been temporarily disabled during the beta site preview.
Add/Edit a private note for this recipeThis note is only visible to you.
Double CheckAre you sure you want to delete your notes for this recipe?
Get the print magazine, 25 years of back issues online, over 7,000 recipes, and more.