Potato Feta Mediterranean Salad

Something about a warm potato salad dressed while the spuds are still steamy just feels like the right thing to eat on a lazy Sunday afternoon, preferably barefoot in the kitchen with the window open.

I threw this together once for a rooftop potluck expecting nothing special, and three people asked for the recipe before the sun went down.

Ingredients

• Baby potatoes (700 g): Scrubbed and left whole if small, or halved if larger, because the skin adds texture and holds the dressing well.
• Cherry tomatoes (100 g): Halved so their sweetness mingles with the tangy dressing.
• Red onion (1 small): Thinly sliced to give a sharp crunch that balances the creamy feta.
• Feta cheese (150 g): Crumbled by hand for rough, satisfying chunks that melt slightly into the warm potatoes.
• Fresh parsley (3 tbsp): Chopped just before adding to keep the flavor bright and grassy.
• Fresh dill (2 tbsp): The quiet herb that makes the whole thing taste Mediterranean.
• Extra virgin olive oil (4 tbsp): Use the good stuff here since it is a raw dressing.
• Lemon juice (2 tbsp): Freshly squeezed only, the bottled kind tastes flat and metallic.
• Dijon mustard (1 tsp): Acts as an emulsifier so the dressing clings instead of pooling.
• Garlic (1 clove): Minced fine so no one bites into a harsh chunk.
• Salt and black pepper: Season in layers, once on the potatoes and again in the dressing.

Instructions

Cook the potatoes:

Drop scrubbed potatoes into a large pot of well salted boiling water and cook 15 to 20 minutes until a fork slides through the center with no resistance.

Cut while warm:

Drain the potatoes and let them cool just enough to handle, then cut into bite sized pieces and pile them into a big bowl.

First dressing hit:

While the potatoes are still steaming, pour over half the olive oil and all the lemon juice, tossing gently so they drink in every drop.

Add the fresh bits:

Scatter in the halved cherry tomatoes, sliced red onion, chopped parsley, and dill, folding them through with your hands or a wide spoon.

Finish the dressing:

Whisk the remaining olive oil with the Dijon mustard, minced garlic, a generous pinch of salt, and several cranks of pepper until it looks creamy and unified.

Bring it together:

Pour the dressing over the salad, crumble the feta across the top, and fold everything gently so the cheese breaks into lovely irregular pieces.

Taste and adjust:

Take a bite, add more salt or lemon if it needs life, then serve it warm, at room temperature, or chilled straight from the fridge.

Save to Pinterest

There is something quietly wonderful about a dish that tastes indulgent but is really just vegetables, cheese, and olive oil working in harmony.

When to Serve It

This salad shows up at my table most often beside grilled chicken or fish in summer, but it is equally at home next to a bowl of soup on a rainy evening.

Swaps and Additions

Toss in a handful of Kalamata olives or a spoonful of capers if you want briny depth, or swap the dill for torn basil leaves when tomatoes are at their peak.

Storing Leftovers

It keeps well covered in the fridge for up to two days, though the feta softens and the herbs lose a little bounce.

• Stir gently before serving leftovers to redistribute the dressing.
• Bring it to room temperature for 20 minutes if serving cold feels too muted.
• Do not freeze it, the texture of the potatoes will turn grainy and sad.

Save to Pinterest

Keep this one in your back pocket for the nights when cooking feels like too much effort but eating something delicious still matters.

Recipe Questions & Answers

→ Can I make this 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.

→ Should I serve this salad warm or cold?

It works well warm, at room temperature, or chilled. Dressing the potatoes while still warm helps them absorb the olive oil and lemon juice more effectively, so that step is key regardless of when you serve it.

→ What type of potatoes work best?

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

→ Can I add other Mediterranean ingredients?

Absolutely. Olives, capers, roasted red peppers, or cucumber all complement the flavors beautifully. A handful of toasted pine nuts or sunflower seeds adds a pleasant crunch.

→ Is this suitable for a gluten-free diet?

Yes, all the ingredients are naturally gluten-free. Just verify that your Dijon mustard and feta cheese labels do not list any gluten-containing additives or cross-contamination warnings.