Okay, potato salad can be… fine. We’ve all had the sad, mayo-slicked version at a picnic. THIS is not that.
This is the bright, punchy, Mediterranean cousin that shows up and makes everything better. We’re talking warm, fluffy potatoes soaking up a sharp, garlicky vinaigrette instead of a creamy dressing. Briny Kalamata olives, fresh dill, parsley, and a little caper brine for good measure.
The secret is dressing the potatoes while they’re still warm. They drink up every drop of that tangy, herby goodness. Make it an hour ahead and it just gets better. Forget everything you thought you knew about potato salad. THIS is the one.
Best Potatoes for Potato Salad
Skip the russets. Waxy potatoes are the only real option here because they HOLD THEIR SHAPE instead of dissolving into starchy mush.
- Go with Yukon Gold. Buttery, thin-skinned (leave it on!), and it holds up to tossing.
- Red potatoes work great. Firm, waxy, and the red skins add color contrast.
- New potatoes or fingerlings are perfect for smaller, more elegant cubes.
- Cut to uniform 1-inch pieces. Uneven sizes = some mushy, some crunchy.
- Salt your cooking water generously. It seasons the potatoes from within, not just on the surface.
- Start testing at 12 minutes. Pull them when fork-tender but not falling apart.
- Dress while WARM. Cold potatoes won’t absorb the vinaigrette properly.
Dress the Potatoes While Warm
Warm potatoes are flavor sponges. This step is crucial for a well-seasoned salad, not just a coated one.
- Let the drained potatoes rest for about 5 minutes. They should be warm to the touch, not steaming hot. Too hot and they’ll wilt the fresh herbs.
- Dress them IMMEDIATELY after the rest period. The open starches will drink up the vinaigrette. Cold potatoes just get a surface coating.
- Toss gently but thoroughly. You want every cube coated without mashing them. A rubber spatula works well here.
- Let the dressed salad sit for at least 10 minutes before serving. This allows the final flavor absorption and melding to happen.
Make-Ahead & Storage Tips
This salad IMPROVES overnight (flavors get bolder, honestly). Store in an airtight container up to 3 days. Pull it from the fridge 20-30 minutes before serving because the olive oil will solidify and dull everything.
Hold back half the fresh herbs and a splash of vinaigrette when making ahead. Potatoes keep soaking up dressing as they sit, so refresh before serving. NEVER freeze it (potatoes turn to mush, trust me)!
Related Recipes
- French Potato Salad with Capers
- Potato Salad with Capers
- Pesto Potato Salad
- Herbed Potato Salad No Mayo
- Easy Dill Potato Salad with Capers
- German Potato Salad with Capers
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 1600-1800
- Protein: 22-26 g
- Fat: 85-95 g
- Carbohydrates: 190-210 g
Ingredients
For the potatoes:
- 3 lb potatoes (cut into 1-inch cubes for even cooking)
- 1 tbsp salt
- 1/2 cup red onions (very thinly sliced into half-moons)
- 4 green onions
- 1/2 cup parsley
- 1/2 cup dill
- 3/4 cup olives (I prefer Mezzetta pitted Kalamata olives)
- 1 tablespoon capers, drained
For the vinaigrette:
- 1/4 cup red wine vinegar
- 2 tsp Dijon mustard (I use Grey Poupon for a sharp kick)
- 1 1/2 tsp dried oregano
- 2 garlic cloves (freshly minced for best flavor)
- 1 tsp salt
- 1/2 tsp freshly ground black pepper
- 2/3 cup extra virgin olive oil
- 1 tsp fresh lemon zest
Step 1: Chop and Prep Aromatics
- 1/2 cup red onions
- 4 green onions
- 1/2 cup parsley
- 1/2 cup dill
- 3/4 cup olives
- 1 tablespoon capers
- 2 garlic cloves
- 1 tsp fresh lemon zest
While you’re setting up to cook, slice the red onions very thinly into half-moons and set aside.
Chop the green onions, parsley, and dill, keeping them in separate piles for easy access.
Mince the garlic cloves fresh (I find freshly minced garlic makes a noticeably sharper, more vibrant dressing than pre-minced).
Pit and halve the olives, and drain the capers.
Zest the lemon and measure out all your dry ingredients and oils so everything is ready when you need it.
Step 2: Boil the Potatoes
- 3 lb potatoes
- 1 tbsp salt
Cut the potatoes into 1-inch cubes for even cooking—this size ensures they’ll cook through in about 15-20 minutes without falling apart.
Bring a large pot of water to a boil, add 1 tablespoon of salt, then add the potato cubes.
Maintain a gentle boil until the potatoes are fork-tender but still hold their shape.
Drain in a colander and let them cool for about 5 minutes while you prepare the dressing—they should still be warm when you dress them.
Step 3: Whisk the Herb Vinaigrette
- 1/4 cup red wine vinegar
- 2 tsp Dijon mustard
- 1 1/2 tsp dried oregano
- 2 garlic cloves, minced
- 1 tsp salt
- 1/2 tsp freshly ground black pepper
- 2/3 cup extra virgin olive oil
In a bowl, whisk together the red wine vinegar, Dijon mustard, dried oregano, minced garlic, 1 teaspoon salt, and freshly ground black pepper until well combined.
Slowly drizzle in the extra virgin olive oil while whisking to emulsify the dressing.
I like to taste and adjust the seasoning here—a good vinaigrette should be punchy and balanced.
The warm potatoes will absorb these flavors better than cool ones, which is why we’re making this while they finish cooking.
Step 4: Toss Everything Together
- cooked potatoes from Step 2
- vinaigrette from Step 3
- red onions from Step 1
- green onions from Step 1
- parsley from Step 1
- dill from Step 1
- olives and capers from Step 1
- lemon zest from Step 1
Transfer the warm cooked potatoes from Step 2 to a large bowl.
Add the sliced red onions, green onions, parsley, dill, and olives with capers.
Pour the vinaigrette from Step 3 over everything and toss gently but thoroughly to coat all the potatoes evenly.
Scatter the lemon zest over the top and fold it in gently.
The warm potatoes will absorb the dressing beautifully, creating a flavorful, well-seasoned salad.
Step 5: Meld Flavors and Serve
Let the salad sit for 10-15 minutes to allow the flavors to meld together and the potatoes to fully absorb the dressing.
You can serve it warm right away, or let it cool to room temperature—both are delicious.
Taste one more time and adjust seasoning if needed before serving.
Best Potato Salad with Olives
Ingredients
Method
- While you're setting up to cook, slice the red onions very thinly into half-moons and set aside. Chop the green onions, parsley, and dill, keeping them in separate piles for easy access. Mince the garlic cloves fresh (I find freshly minced garlic makes a noticeably sharper, more vibrant dressing than pre-minced). Pit and halve the olives, and drain the capers. Zest the lemon and measure out all your dry ingredients and oils so everything is ready when you need it.
- Cut the potatoes into 1-inch cubes for even cooking—this size ensures they'll cook through in about 15-20 minutes without falling apart. Bring a large pot of water to a boil, add 1 tablespoon of salt, then add the potato cubes. Maintain a gentle boil until the potatoes are fork-tender but still hold their shape. Drain in a colander and let them cool for about 5 minutes while you prepare the dressing—they should still be warm when you dress them.
- In a bowl, whisk together the red wine vinegar, Dijon mustard, dried oregano, minced garlic, 1 teaspoon salt, and freshly ground black pepper until well combined. Slowly drizzle in the extra virgin olive oil while whisking to emulsify the dressing. I like to taste and adjust the seasoning here—a good vinaigrette should be punchy and balanced. The warm potatoes will absorb these flavors better than cool ones, which is why we're making this while they finish cooking.
- Transfer the warm cooked potatoes from Step 2 to a large bowl. Add the sliced red onions, green onions, parsley, dill, and olives with capers. Pour the vinaigrette from Step 3 over everything and toss gently but thoroughly to coat all the potatoes evenly. Scatter the lemon zest over the top and fold it in gently. The warm potatoes will absorb the dressing beautifully, creating a flavorful, well-seasoned salad.
- Let the salad sit for 10-15 minutes to allow the flavors to meld together and the potatoes to fully absorb the dressing. You can serve it warm right away, or let it cool to room temperature—both are delicious. Taste one more time and adjust seasoning if needed before serving.