Mediterranean Potato Salad with Sumac, Feta, Red Onion, Olives & Fresh Herbs

Mediterranean Potato Salad with Sumac, Feta, Red Onion, Olives & Fresh Herbs is a bright and flavourful side dish made with tender baby potatoes, salty feta, Kalamata olives, crisp red onion, and a generous mix of fresh herbs. Everything is tossed in a zesty lemon sumac dressing that adds a fresh, tangy Mediterranean finish.

It’s simple enough for a weekday meal but colourful enough for a picnic, barbecue, or family gathering. Honestly, the combination of creamy potatoes, briny olives, fresh herbs, and tangy sumac makes this potato salad anything but ordinary.

Ingredients

For the Potato Salad

• 2 lb (900 g) baby potatoes, halved or quartered
• 1/2 small red onion, thinly sliced
• 3/4 cup (110 g) Kalamata olives, pitted
• 3/4 cup (110 g) crumbled feta cheese
• 1/4 cup (15 g) fresh parsley, chopped
• 2 tbsp fresh dill, chopped
• 2 tbsp fresh mint, chopped
• 1 tbsp fresh oregano, chopped
• 1 tsp sumac

For the Lemon Sumac Dressing

• 1/4 cup (60 ml) extra-virgin olive oil
• 2 tbsp fresh lemon juice
• 1 tbsp red wine vinegar
• 1 tsp honey
• 1 tsp Dijon mustard
• 1 garlic clove, finely minced
• 1 tsp sumac
• 1/2 tsp dried oregano
• 1/2 tsp salt
• 1/4 tsp black pepper

For Garnishing

• 1 tbsp fresh parsley
• 1 tbsp fresh dill
• 1/2 tsp sumac
• Extra crumbled feta

How to Make It

1. Cook the Potatoes

Place the baby potatoes in a large pot and cover them with cold water. Add a generous pinch of salt and bring to a boil. Reduce to a gentle boil and cook for 12–15 minutes, or until the potatoes are fork-tender but still hold their shape.

2. Drain and Cool

Drain the potatoes thoroughly and let them cool for about 10 minutes. Avoid rinsing them, as keeping the surface starch helps the potatoes absorb the dressing while they are still slightly warm.

3. Prepare the Red Onion

Place the thinly sliced red onion in a small bowl. Cover with cold water and let it sit for 5–10 minutes to soften its sharp flavour. Drain well and pat dry before adding it to the salad.

4. Make the Dressing

In a small bowl or jar, whisk together the extra-virgin olive oil, lemon juice, red wine vinegar, honey, Dijon mustard, minced garlic, sumac, dried oregano, salt, and black pepper until smooth and well combined.

5. Dress the Potatoes

Place the warm potatoes in a large serving bowl. Pour about two-thirds of the lemon sumac dressing over them and gently toss. Let the potatoes sit for a few minutes so they can absorb the bright dressing.

6. Add the Mediterranean Ingredients

Add the sliced red onion, Kalamata olives, crumbled feta, parsley, dill, mint, fresh oregano, and 1 teaspoon of sumac. Gently fold everything together, taking care not to break up the potatoes.

7. Add the Remaining Dressing

Drizzle the remaining dressing over the salad and toss gently once more. Make sure the potatoes and fresh herbs are lightly coated without crushing the feta or potatoes.

8. Add the Sumac

Sprinkle a little extra sumac over the top. Its bright, tangy flavour adds a distinctive Mediterranean finish and complements the lemon dressing beautifully.

9. Chill or Rest

Let the salad rest for 15–20 minutes at room temperature so the flavours can come together. If you prefer a chilled potato salad, refrigerate it for up to 1 hour before serving.

10. Garnish and Serve

Finish with fresh parsley, dill, extra crumbled feta, and another light sprinkle of sumac. Serve as a Mediterranean side dish, picnic salad, barbecue accompaniment, or light lunch.

Why This Recipe Works

This Mediterranean potato salad works because it combines simple ingredients with contrasting flavours and textures. Tender potatoes provide a creamy base, while Kalamata olives and feta add a salty, savoury element.

Fresh parsley, dill, mint, and oregano bring plenty of freshness, while red onion adds a mild bite. The lemon sumac dressing ties everything together with bright citrus, subtle sweetness, garlic, and the pleasantly tangy flavour of sumac.

Dressing the potatoes while they are still warm is another key step. The slightly warm potatoes absorb the dressing beautifully, allowing the flavour to reach beyond the surface.

Tips for the Best Mediterranean Potato Salad

• Use small potatoes: Baby potatoes cook evenly and have a naturally creamy texture.
• Don’t overcook: Cook the potatoes until fork-tender but firm enough to hold their shape when tossed.
• Dress while warm: Warm potatoes absorb the lemon sumac dressing particularly well.
• Soak the onion: A short soak in cold water makes the red onion milder and more pleasant in the finished salad.
• Use fresh herbs: Fresh dill, mint, parsley, and oregano give the salad its vibrant Mediterranean character.
• Add feta carefully: Gently fold the salad so the feta remains in visible, creamy pieces.
• Adjust the sumac: Add more or less depending on how tangy you prefer the salad.

Serving Suggestions

This potato salad pairs beautifully with grilled chicken, roasted fish, grilled vegetables, lamb, or other Mediterranean-inspired dishes. It also makes an excellent side for a summer barbecue or family dinner.

For a light lunch, serve it with sliced cucumber, tomatoes, olives, and warm pita bread. You can also add chickpeas or grilled chicken when you want a more substantial meal.

Because it can be served slightly warm, at room temperature, or chilled, this salad is especially convenient for picnics, potlucks, and casual gatherings.

Frequently Asked Questions

Can I make this potato salad ahead of time?

Yes. You can prepare the salad several hours ahead and refrigerate it until serving. Let it sit at room temperature for a few minutes before serving and refresh it with a small splash of lemon juice or olive oil if needed.

Can I use another type of potato?

Yes. Yukon Gold or other waxy potatoes work well because they hold their shape after cooking. Avoid very floury potatoes if you want distinct pieces in the finished salad.

Can I substitute the Kalamata olives?

Yes. Other pitted olives can be used if preferred. Choose an olive with a savoury, briny flavour to maintain the Mediterranean character of the dish.

What can I use instead of feta?

Goat cheese can be used for a softer, tangier variation. You can also leave out the cheese for a dairy-free version.

What is sumac?

Sumac is a deep red spice with a pleasantly tangy, lemon-like flavour. It is commonly used in Mediterranean and Middle Eastern cooking and works especially well with fresh herbs, olive oil, vegetables, and feta.

Should this salad be served warm or cold?

It works both ways. Serving it slightly warm or at room temperature allows the potatoes to absorb the dressing particularly well, while chilling it gives the flavours more time to develop.

Nutrition & Timing

Details	Amount
Prep Time	15 minutes
Cook Time	15 minutes
Total Time	30 minutes
Servings	6
Calories	Approx. 320 per serving
Protein	Approx. 8g per serving

Final Thoughts

Mediterranean Potato Salad with Sumac, Feta, Red Onion, Olives & Fresh Herbs is a colourful, satisfying side dish that brings together tender potatoes, creamy feta, briny olives, crisp onion, and fragrant fresh herbs.

The lemon sumac dressing gives every bite a bright and tangy finish, while the combination of herbs adds freshness throughout. It’s easy to prepare, versatile enough for any meal, and a delicious change from traditional creamy potato salad.

Print