Fresh, colorful, and full of Mediterranean flavors, this Healthy Mediterranean Potato Salad is a delicious twist on traditional potato salad. Tender baby potatoes are tossed with juicy cherry tomatoes, crisp cucumber, red onion, Kalamata olives, and creamy feta cheese, then finished with a bright homemade lemon herb dressing.
Unlike traditional potato salads made with heavy mayonnaise-based dressings, this recipe uses extra virgin olive oil, fresh lemon juice, garlic, and herbs for a lighter, refreshing flavor. It’s perfect for summer lunches, family dinners, picnics, potlucks, or meal prep!
Recipe Overview
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Total Time: 35 minutes
- Servings: 6
- Course: Salad, Side Dish
- Cuisine: Mediterranean
- Cooking Method: Boiling and Mixing
- Diet: Vegetarian, Gluten-Free
Ingredients
Greek Potato Salad with Lemon-Oregano Dressing | Fresh Summer Side Dish
For the Potato Salad
- 2 pounds baby potatoes, halved
- 1 cup cherry tomatoes, halved
- 1 medium cucumber, diced
- ½ small red onion, thinly sliced
- ½ cup Kalamata olives, pitted and halved
- ½ cup crumbled feta cheese
- ¼ cup fresh parsley, chopped
- 2 tablespoons fresh dill, chopped
- 2 tablespoons capers, rinsed (optional)
For the Lemon Herb Dressing
Greek Salad Dressing (Authentic Ladolemono Recipe) – Olivea
- ¼ cup extra virgin olive oil
- 3 tablespoons fresh lemon juice
- 1 tablespoon red wine vinegar
- 1 teaspoon Dijon mustard
- 2 cloves garlic, minced
- 1 teaspoon dried oregano
- ½ teaspoon salt
- ¼ teaspoon black pepper
- ½ teaspoon lemon zest
Instructions
Step 1: Prepare the Potatoes
Unsere aktuellen Rezepte｜Marley Spoon
Wash the baby potatoes thoroughly and cut larger ones in half so they cook evenly.
Place the potatoes in a large pot and cover with cold water. Add a pinch of salt and bring to a boil over medium-high heat.
Reduce the heat and simmer for 15–20 minutes, or until the potatoes are fork-tender but still hold their shape.
Step 2: Drain and Cool the Potatoes
Stamppot met prei-roomkaas en kip 853202 stap 04.mp4 video – Allerhande | Albert Heijn
Drain the potatoes carefully using a colander. Allow them to cool for approximately 10–15 minutes.
For extra flavor, toss the warm potatoes with a tablespoon or two of the prepared dressing. They will absorb the lemon and herb flavors beautifully.
Step 3: Prepare the Fresh Vegetables
Griechische Hähnchen-Bowl mit cremigem Skyr-Zaziki
While the potatoes cool, prepare the vegetables.
- Halve the cherry tomatoes.
- Dice the cucumber.
- Thinly slice the red onion.
- Halve the Kalamata olives.
- Chop the fresh parsley and dill.
Place everything in a large mixing bowl.
Step 4: Make the Lemon Herb Dressing
Olive Oil Dressing: Complete Nutrition Guide – SnapCalorie
In a small bowl, whisk together the extra virgin olive oil, lemon juice, red wine vinegar, Dijon mustard, minced garlic, dried oregano, salt, black pepper, and lemon zest.
Whisk until the dressing is well combined.
Taste and adjust the lemon juice, salt, or pepper according to your preference.
Step 5: Combine the Salad Ingredients
Garlicky Olive Oil Potato Salad Recipe
Add the cooled potatoes to the bowl with the prepared vegetables.
Pour the lemon herb dressing over everything and gently toss until the potatoes and vegetables are evenly coated.
Be careful not to mash the potatoes while mixing.
Step 6: Add Feta and Fresh Herbs
Sprinkle the crumbled feta cheese, fresh parsley, dill, and optional capers over the salad.
Gently fold everything together. For the best flavor, let the salad rest for 10–15 minutes before serving so the ingredients can absorb the dressing.
Step 7: Serve and Enjoy
Greek-Style Baby Potato Salad | Thrifty Foods
Transfer the salad to a beautiful serving bowl. Add a little extra fresh parsley, a drizzle of olive oil, and a few lemon wedges if desired.
Serve slightly chilled or at room temperature. Enjoy this fresh and satisfying Mediterranean side dish!
Tips for the Best Mediterranean Potato Salad
- Choose waxy potatoes: Baby potatoes, red potatoes, and Yukon Gold potatoes hold their shape better after boiling.
- Start with cold water: This helps the potatoes cook more evenly.
- Dress while slightly warm: Warm potatoes absorb the lemon herb dressing more effectively.
- Don’t overcook: The potatoes should be tender but not falling apart.
- Use good-quality olive oil: Extra virgin olive oil gives the dressing its wonderful Mediterranean flavor.
- Add feta last: This helps keep the cheese from breaking apart too much.
- Let it rest: A short resting time allows the flavors to blend beautifully.
Easy Recipe Variations
- Add chickpeas: Mix in 1 cup of drained and rinsed chickpeas for extra texture and plant-based protein.
- Add avocado: Include one diced avocado just before serving for a creamy texture.
- Make it vegan: Simply leave out the feta or use your favorite dairy-free feta alternative.
- Add roasted red peppers: Chopped roasted peppers add a delicious sweet and smoky flavor.
- Use green olives: Replace Kalamata olives with green olives for a slightly different taste.
- Add grilled chicken: Top with sliced grilled chicken for a more filling main-course salad.
- Add spinach: Toss in a handful of fresh baby spinach for extra greens.
What to Serve with Mediterranean Potato Salad
This versatile salad pairs beautifully with:
- Grilled lemon garlic chicken
- Baked Mediterranean salmon
- Grilled shrimp skewers
- Greek chicken kebabs
- Roasted vegetables
- Homemade falafel
- Grilled zucchini
- Whole wheat pita bread
- Hummus and tzatziki
Storage and Make-Ahead Instructions
Refrigerator: Store leftovers in an airtight container in the refrigerator for up to 3 days.
Make Ahead: You can boil the potatoes and prepare the dressing a day ahead. Store them separately in the refrigerator. Chop the fresh vegetables and combine everything shortly before serving.
Refreshing Leftovers: The potatoes may absorb some dressing as they sit. Add a little fresh lemon juice and olive oil before serving to refresh the flavors.
Freezing: Freezing is not recommended because the potatoes and fresh vegetables may become watery and lose their texture.
Food Safety: Refrigerate the salad within 2 hours of preparation and keep it at 40°F (4°C) or below.
Frequently Asked Questions
1. Is Mediterranean potato salad healthy?
This version uses potatoes, fresh vegetables, olives, herbs, and extra virgin olive oil instead of a heavy mayonnaise dressing. It provides fiber and a variety of nutrients. Portion sizes and individual dietary needs still matter.
2. Can I make Mediterranean potato salad without feta?
Absolutely! You can leave out the feta or replace it with dairy-free feta. The salad will still have plenty of flavor from the olives, lemon, garlic, and fresh herbs.
3. Which potatoes work best for this recipe?
Baby potatoes, red potatoes, and Yukon Gold potatoes are excellent choices because they have a creamy texture and hold their shape well after cooking.
4. Can I serve this salad warm?
Yes! This salad tastes delicious slightly warm, at room temperature, or chilled. Tossing the warm potatoes with dressing is especially good because they absorb the flavors.
5. Can I prepare this potato salad the night before?
Yes. Prepare the potatoes and dressing ahead of time and refrigerate them separately. Add the fresh vegetables and feta before serving for the best texture.
6. What can I use instead of Kalamata olives?
You can use green olives, black olives, or chopped Castelvetrano olives.
Printable Recipe Card
Healthy Mediterranean Potato Salad
Warm oder kalt ein Genuss: Griechischer Kartoffelsalat für jede Gelegenheit
Tender baby potatoes, fresh vegetables, Kalamata olives, feta cheese, and a refreshing homemade lemon herb dressing.
PREP TIME
15 minutes
COOK TIME
20 minutes
TOTAL TIME
35 minutes
SERVINGS
6
Ingredients
Salad
- 2 pounds baby potatoes, halved
- 1 cup cherry tomatoes, halved
- 1 medium cucumber, diced
- ½ small red onion, sliced
- ½ cup Kalamata olives, halved
- ½ cup crumbled feta
- ¼ cup chopped parsley
- 2 tablespoons chopped dill
- 2 tablespoons capers (optional)
Dressing
- ¼ cup extra virgin olive oil
- 3 tablespoons lemon juice
- 1 tablespoon red wine vinegar
- 1 teaspoon Dijon mustard
- 2 cloves garlic, minced
- 1 teaspoon dried oregano
- ½ teaspoon salt
- ¼ teaspoon black pepper
- ½ teaspoon lemon zest
Instructions
- Wash and halve the baby potatoes.
- Place in a pot, cover with cold salted water, and boil for 15–20 minutes until fork-tender.
- Drain and cool for 10–15 minutes.
- Prepare the tomatoes, cucumber, onion, olives, parsley, and dill.
- Whisk together all dressing ingredients.
- Combine potatoes and vegetables in a large bowl.
- Pour over the dressing and gently toss.
- Add feta, parsley, dill, and optional capers.
- Rest for 10–15 minutes before serving.
Notes
- Use baby or Yukon Gold potatoes for the best texture.
- Add dressing while potatoes are slightly warm.
- Refrigerate leftovers for up to 3 days.
- For a vegan version, omit feta or use dairy-free feta.
