Potato Feta Mediterranean Salad

There is something about the smell of warm potatoes meeting lemon juice and olive oil that immediately pulls me back to a tiny taverna in Crete where a woman with flour dusted hands set down a bowl exactly like this one and changed everything I thought I knew about salads.

I started making this on sticky summer evenings when turning on the oven felt like a personal attack and a big bowl of it on the counter with a fork nearby was honestly all dinner needed to be.

Ingredients

• Baby potatoes (700 g): Scrubbed Yukon Golds hold their shape beautifully and their buttery texture soaks up dressing better than waxy varieties.
• Cherry tomatoes (100 g): Halved right before tossing so their sweet juices mix into the dressing and create little pockets of brightness.
• Red onion (1 small): Thinly sliced and soaked in cold water for five minutes tames the bite while keeping that satisfying crunch.
• Feta cheese (150 g): A good block of feta crumbled by hand gives you those gorgeous uneven chunks that melt slightly into warm potatoes.
• Fresh parsley (3 tbsp) and dill (2 tbsp): Fresh herbs are not optional here, they are what lift this from simple to memorable.
• Extra virgin olive oil (4 tbsp): Use the good stuff since it is the backbone of the dressing and you will absolutely taste the difference.
• Lemon juice (2 tbsp): Freshly squeezed only, bottled juice lacks the aromatic oils from the zest that make everything sing.
• Dijon mustard (1 tsp): This tiny amount emulsifies the dressing and adds a warmth you cannot quite identify but would miss if it were gone.
• Garlic (1 clove): Minced finely so it seasons without overwhelming anyone at the table.
• Salt and black pepper: Season in layers, a pinch in the potato water, another in the dressing, and a final taste at the end.

Instructions

Boil the potatoes:

Drop 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 zero resistance.

Cut while warm:

Drain the potatoes and as soon as you can handle them cut each into chunky bite sized pieces, the warmth is essential for what comes next.

Let them drink:

Drizzle half the olive oil and all the lemon juice over the warm potatoes and toss gently, giving them a few minutes to soak up every drop.

Build the salad:

Add the halved cherry tomatoes, sliced red onion, chopped parsley, and dill to the bowl, tossing with your hands or a large spoon.

Whisk the dressing:

In a small bowl combine the remaining olive oil, Dijon mustard, minced garlic, a generous pinch of salt, and several cracks of pepper until smooth and creamy.

Dress and fold:

Pour the dressing over the salad and fold gently so the potatoes stay intact and the tomatoes do not get crushed.

Finish with feta:

Crumble the feta over the top and fold it in with a light hand, letting some pieces stay large and visible.

Taste and adjust:

Take a forkful, close your eyes, and decide if it needs more salt, pepper, or a final squeeze of lemon before serving.

Save to Pinterest

The day I brought this to a neighborhood potluck and watched three people ask for the recipe before they even finished their plates was the moment I understood that simple food, done right, always wins.

When to Serve This Salad

This is my go to when the grill is already fired up and I need something substantial that does not require another heat source in a hot kitchen.

Smart Swaps and Additions

A handful of kalamata olives or a spoonful of drained capers folded in at the end adds a briny punch that makes this feel like a proper Greek spread.

Storing and Making Ahead

This salad actually improves after a few hours in the fridge as the flavors settle and marry, which makes it an excellent make ahead option for busy days.

• Store in an airtight container and consume within two days for the best texture.
• Bring it back to room temperature for 20 minutes before serving so the olive oil loosens up.
• Give it a gentle toss and taste again because cold dulls seasoning and you will likely need an extra pinch of salt.

Save to Pinterest

A bowl of this salad, a hunk of crusty bread, and a glass of something cold is honestly all a summer afternoon requires to feel complete.

Recipe FAQ

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

Yes, you can prepare it a few hours in advance and refrigerate it. The flavors actually develop and improve as it sits. Bring it to room temperature before serving for the best taste, or enjoy it chilled.

→ What type of potatoes work best for this salad?

Baby potatoes or Yukon Gold varieties are ideal because they hold their shape well after boiling and have a creamy texture. Waxy potatoes are preferable over starchy ones like Russets, which tend to break apart.

→ Should I serve this salad warm or cold?

It's delicious served warm, at room temperature, or chilled. Serving it while the potatoes are still warm helps them absorb the dressing better, but the flavors are equally enjoyable after refrigeration.

→ What can I substitute for feta cheese?

Goat cheese makes a great alternative with a similar tangy profile. For a dairy-free option, try a plant-based feta or add extra lemon zest and olives for a savory kick without the cheese.

→ How long does potato feta salad last in the fridge?

Stored in an airtight container, it will keep well for up to 3 days in the refrigerator. The herbs may wilt slightly and the feta will soften, but the overall flavor remains excellent.

→ Can I add other vegetables to this salad?

Absolutely. Cucumber, bell peppers, olives, or capers all complement the flavors nicely. Roasted red peppers also pair well with the Mediterranean profile of this dish.