Forget everything you think you know about potato salad. This Healthy Mediterranean Potato Salad is nothing like the heavy, mayo-drenched versions you might have grown up with. This is bright, vibrant, fresh, and deeply flavorful — tender baby potatoes tossed in a bold lemon herb vinaigrette with kalamata olives, sun-dried tomatoes, roasted red peppers, fresh cucumber, red onion, capers, and a generous shower of fresh herbs that makes every single forkful an explosion of Mediterranean sunshine.
This salad is the kind of dish that disappears completely at every gathering, potluck, and barbecue — and always generates the most requests for the recipe. It is proof that healthy, plant-based food does not just taste good — it tastes genuinely extraordinary. The combination of tender potatoes, briny olives, sweet sun-dried tomatoes, tangy capers, and that bright, garlicky lemon vinaigrette creates a flavor profile so complex and so satisfying that it stands beautifully as a complete meal on its own.
This recipe is 100% vegan, naturally gluten-free, completely mayo-free, and ready in just 30 minutes. It is perfect as a hearty lunch, a stunning side dish at summer gatherings, a meal prep salad that holds up beautifully in the fridge for days, or a satisfying light dinner alongside some warm flatbread and hummus. Make it once and it will immediately become one of the most made recipes in your entire plant-based collection.
Recipe Information
| Prep Time | Cook Time | Chill Time | Servings | Calories |
|---|---|---|---|---|
| 15 mins | 15 mins | 20 mins | 6 | ~280 kcal |
Ingredients
For the Potato Salad
- 1kg (about 2.2 lbs) baby potatoes or small Yukon Gold potatoes
- 1 tsp salt (for the boiling water)
- ½ cup (80g) kalamata olives, pitted and halved
- ½ cup (75g) sun-dried tomatoes in oil, drained and roughly chopped
- ½ cup (80g) roasted red peppers, drained and diced (jarred or homemade)
- ½ medium cucumber, diced
- ½ small red onion, very finely diced
- ¼ cup (40g) capers, drained
- ½ cup (75g) cherry tomatoes, halved
- ¼ cup fresh flat-leaf parsley, roughly chopped
- ¼ cup fresh basil leaves, torn
- 2 tbsp fresh dill, chopped (optional)
- ¼ cup (40g) vegan feta cheese, crumbled (optional — adds incredible creaminess and saltiness)
- ¼ cup (35g) toasted pine nuts or toasted pumpkin seeds
For the Lemon Herb Vinaigrette
- 5 tbsp extra virgin olive oil
- 3 tbsp fresh lemon juice (about 1 large lemon)
- 1 tsp lemon zest
- 2 cloves garlic, very finely minced or grated
- 1 tbsp red wine vinegar
- 1 tsp Dijon mustard
- 1 tsp dried oregano
- ½ tsp dried thyme
- ½ tsp smoked paprika
- 1 tsp maple syrup or agave
- ½ tsp salt
- ¼ tsp black pepper
- ¼ tsp chili flakes (optional)
To Serve
- Warm flatbread or pita
- Hummus
- Extra fresh herbs
- Lemon wedges
- A drizzle of extra virgin olive oil
Instructions
- Cook the potatoes. Place the baby potatoes in a large pot and cover with cold salted water. Bring to a boil then reduce to a gentle simmer. Cook for 12–15 minutes until completely tender when pierced with a fork but still holding their shape — they should not be falling apart or crumbling. Drain thoroughly and spread on a large tray or baking sheet to cool and steam dry for 10 minutes.
- While the potatoes are still warm slice them in half or quarters depending on their size. Warm potatoes absorb the vinaigrette far more deeply and completely than cold potatoes — dressing them while warm is one of the most important flavor techniques in potato salad making.
- Make the lemon herb vinaigrette. In a small bowl or jar whisk together extra virgin olive oil, lemon juice, lemon zest, minced garlic, red wine vinegar, Dijon mustard, dried oregano, thyme, smoked paprika, maple syrup, salt, pepper, and chili flakes until completely emulsified and smooth. Taste and adjust — add more lemon for brightness, more maple syrup to balance acidity, or more salt for depth.
- Dress the warm potatoes. Pour approximately two thirds of the vinaigrette over the warm sliced potatoes. Toss gently but thoroughly to coat every piece. Allow the dressed potatoes to cool to room temperature — about 15–20 minutes — during which time they will absorb the vinaigrette beautifully.
- Prepare the red onion. Place the finely diced red onion in a small bowl and cover with cold water and a pinch of salt. Let sit for 5 minutes then drain and pat dry thoroughly. This simple step removes the harsh raw bite from the red onion while preserving its color and flavor.
- Assemble the salad. Add the kalamata olives, sun-dried tomatoes, roasted red peppers, cucumber, soaked and dried red onion, capers, and cherry tomatoes to the cooled dressed potatoes. Add the remaining vinaigrette and toss gently to combine everything evenly.
- Add the fresh herbs. Scatter the fresh parsley, torn basil, and dill over the salad. Add the crumbled vegan feta if using and the toasted pine nuts or pumpkin seeds. Toss gently one final time.
- Taste and adjust seasoning. The salad should be bright, tangy, herbaceous, slightly briny from the olives and capers, and deeply flavorful. Add more lemon juice, salt, or fresh herbs as needed.
- Serve at room temperature or slightly chilled. Transfer to a large, beautiful serving bowl. Scatter extra fresh herbs, a drizzle of your best extra virgin olive oil, and a pinch of chili flakes over the top. Serve with warm flatbread, hummus, and lemon wedges.
Pro Tips for the Best Mediterranean Potato Salad
- Dress the potatoes while warm. This is the single most important technique in this entire recipe. Warm potatoes are porous and actively absorb the vinaigrette into their flesh, producing potatoes that are flavored all the way through rather than just coated on the outside. Cold potatoes dressed in vinaigrette will always taste less flavorful than warm potatoes dressed in the same vinaigrette.
- Use the best olive oil you can afford. The vinaigrette in this salad is so simple and so central to the flavor that the quality of the olive oil shines through completely. A fruity, slightly peppery extra virgin olive oil produces an incomparably better vinaigrette than a bland refined oil.
- Do not overcook the potatoes. Overcooked potatoes fall apart and become waterlogged and mushy when tossed with the vinaigrette. Cook until just tender and watch carefully in the last few minutes of cooking time.
- Soak the red onion. Raw red onion can be aggressively sharp and can overpower the delicate flavors of the Mediterranean herbs and lemon. The 5-minute cold water soak removes the harshest compounds while preserving the onion’s crunch and beautiful color.
- Add fresh herbs generously. Fresh herbs are what make this salad genuinely extraordinary. Parsley, basil, and dill are the classic Mediterranean combination but mint, chives, and tarragon all work beautifully. Never use dried herbs in place of fresh for the herb garnish.
- Toast the pine nuts. Two to three minutes in a dry pan transforms pale, mild pine nuts into deeply golden, fragrant, nutty gems that add an extraordinary finishing touch to the salad.
Flavor Variations
- Greek Style: Add a generous crumble of vegan feta, diced cucumber, and a handful of baby spinach. Replace the lemon vinaigrette with a simple Greek dressing of olive oil, red wine vinegar, garlic, oregano, and Dijon mustard.
- Roasted Vegetable Addition: Add 1 cup of roasted cherry tomatoes and roasted zucchini alongside the regular ingredients for an even heartier, more substantial salad that works beautifully as a complete meal.
- White Bean Mediterranean: Add one can of drained cannellini beans to the salad for an extra protein and fiber boost that turns this side dish into a completely satisfying main course.
- Charred Corn and Avocado: Add 1 cup of charred corn kernels and a diced ripe avocado just before serving for a vibrant, texturally exciting twist that bridges Mediterranean and California-inspired flavors beautifully.
Nutritional Highlights (Per Serving)
| Calories | Protein | Carbs | Fiber | Potassium |
|---|---|---|---|---|
| ~280 kcal | 5g | 38g | 6g | 780mg |
This salad is a genuine nutritional powerhouse. Potatoes are one of the richest food sources of potassium available anywhere — a single serving provides nearly 800mg which is more potassium than a banana and critical for healthy blood pressure and heart function. Kalamata olives provide heart-healthy monounsaturated fats and powerful polyphenol antioxidants. Sun-dried tomatoes are extraordinarily rich in lycopene and Vitamin C. Capers contain quercetin — one of the most potent anti-inflammatory flavonoids known to science. The fresh herb blend delivers Vitamin K, folate, and a broad spectrum of plant antioxidants. Together this salad delivers an extraordinary nutritional profile that makes it genuinely one of the healthiest plant-based main dishes available.
Storage and Make-Ahead Tips
- Refrigerator: Store in an airtight container for up to 4 days. This salad actually improves significantly on the second day as the potatoes continue to absorb the vinaigrette and the flavors meld together. It is one of the best make-ahead salads in plant-based cooking.
- Serving from cold: Remove from the fridge 15–20 minutes before serving. Room temperature potato salad has dramatically more flavor than cold potato salad straight from the fridge.
- Fresh herbs and avocado: If making ahead add the fresh herbs and any avocado just before serving to preserve their color and freshness. Store them separately and add at the last minute.
- Make ahead for gatherings: This salad is perfect for making the night before a gathering or barbecue. Assemble completely — without the fresh herb garnish and pine nuts — cover tightly, and refrigerate. Add fresh herbs, pine nuts, and a drizzle of olive oil just before serving.
- Freezer: Not recommended. Potatoes become watery and the vinaigrette separates completely upon thawing.
Frequently Asked Questions
What potatoes are best for Mediterranean potato salad?
Baby potatoes and small Yukon Gold potatoes are the best choices. Both have a naturally buttery, creamy flavor and a waxy texture that holds together beautifully when boiled and tossed with vinaigrette. Avoid starchy potatoes like Russets which absorb too much liquid and fall apart in salads.
Can I roast the potatoes instead of boiling them?
Yes — roasted potatoes produce a completely different but equally delicious version of this salad. Roast baby potato halves at 220°C for 25–30 minutes until golden and slightly crispy. Allow to cool for 10 minutes then dress with the vinaigrette while still warm. The slightly crispy, caramelized edges add an extra dimension of texture and flavor.
How do I make this salad more filling as a main course?
Add one or two cans of drained white beans or chickpeas for a significant protein and fiber boost. A handful of rocket or baby spinach, some sliced avocado, and extra toasted pine nuts also make this a deeply satisfying complete meal. Serving alongside warm flatbread and hummus rounds it out perfectly.
Can I use regular green olives instead of kalamata?
Yes. Green olives have a milder, slightly more bitter flavor than the rich, briny kalamata olives. Both work well in this recipe — use whichever you prefer or have available. A mixture of both types adds beautiful color contrast and flavor complexity.
Is this salad good for meal prep?
This is one of the absolute best meal prep salads in plant-based cooking. It holds up beautifully in the fridge for up to 4 days and the flavor genuinely improves over time as the potatoes absorb more of the vinaigrette. Make a large batch on Sunday and enjoy it as a ready-to-eat lunch throughout the week.
Can I add protein to this salad?
Absolutely. Crispy baked tofu, marinated tempeh, or a can of drained chickpeas all add substantial plant-based protein while complementing the Mediterranean flavors beautifully. Sliced vegan feta also adds protein along with a wonderfully creamy, salty element that takes the salad to the next level.
Tried this recipe? Leave a comment below and let us know how it turned out! Tag us on Instagram and Facebook — we love seeing your plant-powered creations. Looking for more vibrant vegan salad and bowl recipes? Browse all recipes on The Green Kitchen — new recipes posted every single day!
