Potato Feta Mediterranean Salad

There is something about the smell of warm potatoes dressed in olive oil and lemon that makes a kitchen feel like home, even a rented one with dull knives and a single scratched pot.

I brought this salad to a rooftop dinner once, balanced on a bike basket with a bottle of wine, and by the time the sun set the bowl was scraped clean and someone was asking if I could teach them to make it.

Ingredients

• 700 g baby potatoes (or Yukon Gold): Scrubbed and left unpeeled for texture, baby potatoes hold their shape beautifully while Yukon Golds add a buttery softness.
• 100 g cherry tomatoes, halved: They bring a sweet burst of juiciness that balances the earthy potatoes and salty cheese.
• 1 small red onion, thinly sliced: Soak the slices in cold water for ten minutes if you find raw onion too sharp, it tames the bite without losing crunch.
• 150 g feta cheese, crumbled: Go for a block of good quality feta packed in brine if you can find it, the pre crumbled kind tends to be drier and less flavorful.
• 3 tbsp fresh parsley, chopped: Flat leaf parsley adds a clean grassy note that ties everything together, curly works too but flat leaf has more personality.
• 2 tbsp fresh dill, chopped: This is what gives the salad its unmistakable Mediterranean character, so do not skip it even if you are tempted.
• 4 tbsp extra virgin olive oil: Use the good stuff here since it is a raw dressing, a fruity peppery oil will make a noticeable difference.
• 2 tbsp freshly squeezed lemon juice: Bottled juice tastes flat and metallic next to fresh, one medium lemon usually gives you exactly what you need.
• 1 tsp Dijon mustard: Acts as a quiet emulsifier that holds the dressing together and adds a gentle warmth beneath the brightness.
• 1 garlic clove, minced: One is enough, you want a whisper of garlic not a shout.
• Salt and freshly ground black pepper: Season in layers, a little in the potato water, a little in the dressing, and a final taste at the end.

Instructions

Cook the potatoes until just tender:

Drop the scrubbed potatoes into a large pot of well salted boiling water and cook for 15 to 20 minutes until a fork slides through the center with gentle resistance, then drain and let them steam off for a minute or two.

Cut and dress while warm:

Halve or quarter the potatoes into bite sized pieces and pile them into a big bowl, then pour over half the olive oil and all the lemon juice while they are still warm so they drink up every drop of flavor.

Build the salad:

Add the halved cherry tomatoes, sliced red onion, chopped parsley, and dill to the potatoes, tossing gently so you do not crush anything.

Whisk and pour the dressing:

In a small bowl whisk the remaining olive oil with the Dijon mustard, minced garlic, salt, and pepper until it looks creamy and cohesive, then drizzle it over the salad and fold it through with care.

Finish with feta:

Crumble the feta over the top with your fingers, letting it fall in uneven pieces, then fold it in gently so you get little pockets of saltiness in every bite rather than a uniform mush.

Taste and serve:

Give it one last taste, adjust salt or lemon if needed, and serve it however you like, warm, at room temperature, or chilled from the fridge.

Pin It

On a weeknight when the fridge was nearly empty and the only plan was potatoes and whatever herbs were left on the windowsill, this salad somehow turned into the best thing eaten all week.

Serving It Your Way

This salad plays well with almost anything grilled, from chicken skewers to thick slabs of halloumi, and it holds up beautifully at a picnic because the dressing is sturdy and the flavors deepen as it sits.

Making It Ahead

You can cook the potatoes and whisk the dressing a day in advance, keeping them separately in the fridge, then assemble everything about thirty minutes before you want to eat so the flavors have time to mingle but the herbs stay bright.

Little Twists Worth Trying

Once you have the base down it becomes a very forgiving canvas for whatever you have on hand or whatever mood strikes.

• Throw in a handful of kalamata olives or capers for a briny punch that makes the feta even happier.
• Swap the dill for torn basil or fresh mint leaves when the weather turns hot and you want something cooler on the palate.
• Always taste the salad at serving temperature because chilled food needs more salt and lemon than you think.

Pin It

Some recipes earn a permanent spot in your rotation not because they impress but because they reliably deliver comfort and joy with almost no effort.

Recipe Q&A

→ Can I make potato and feta salad ahead of time?

Yes, you can prepare it up to a day in advance. The flavors actually develop and improve as it rests in the refrigerator. Just give it a gentle toss before serving and adjust the seasoning if needed.

→ Should I serve this salad warm or cold?

It works beautifully either way. Serving it warm or at room temperature brings out the creaminess of the feta and lets the potatoes absorb the dressing best. Chilled, it becomes a refreshing option for hot days.

→ What are the best potatoes to use for this salad?

Baby potatoes or Yukon Golds are ideal because they hold their shape well after boiling and have a buttery texture. Avoid starchy varieties like Russets, which tend to break apart when tossed.

→ How do I keep the potatoes from getting mushy?

Cook them just until fork-tender, typically 15 to 20 minutes, then drain immediately. Let them cool slightly before cutting, and use a gentle hand when tossing with the other ingredients.

→ What can I substitute for feta cheese?

Goat cheese or ricotta salata are great alternatives with a similar crumbly texture and tangy flavor. For a dairy-free option, try marinated tofu cubes seasoned with lemon zest and nutritional yeast.

→ Can I add other vegetables to this salad?

Absolutely. Olives, capers, cucumber, or roasted red peppers all complement the Mediterranean profile. Just be mindful not to overload the bowl so the potatoes remain the star of the dish.