Potato and Feta Salad

The smell of dill and lemon hitting warm potatoes is one of those things that stops me in my tracks every single time. It pulls me straight back to a tiny taverna in Crete where a weathered woman handed me a plate of something so simple I almost dismissed it, until the first bite proved me completely wrong. This salad is my attempt to chase that moment, and honestly, it comes remarkably close. You only need about thirty five minutes and a willingness to let a few humble ingredients do the talking.

I brought this to a backyard barbecue last summer expecting it to sit quietly beside the burgers and potato chips. Within ten minutes the bowl was scraped clean and three people asked for the recipe before I even had a chance to sit down with my own plate.

Ingredients

• 700 g baby potatoes, scrubbed: Yukon Gold work beautifully too, but baby potatoes hold their shape better after boiling and look lovely on the plate.
• 100 g cherry tomatoes, halved: Their sweetness balances the briny feta and adds a pop of color that makes everything feel intentional.
• 1 small red onion, thinly sliced: Soak the slices in cold water for five minutes if you find raw onion too sharp, it tames the bite without erasing the crunch.
• 150 g feta cheese, crumbled: Splurge on block feta packed in brine if you can find it, the pre crumbled stuff tends to be dry and lacks that creamy tang.
• 3 tbsp fresh parsley, chopped: Flat leaf parsley has more personality than curly, and you want that grassy freshness here.
• 2 tbsp fresh dill, chopped: This is the herb that makes the whole dish taste Mediterranean, do not skip it.
• 4 tbsp extra virgin olive oil: A good fruity oil makes a real difference since the dressing is raw and uncooked.
• 2 tbsp freshly squeezed lemon juice: Bottled juice will not give you the same bright, alive quality, squeeze it fresh.
• 1 tsp Dijon mustard: Just enough to emulsify the dressing and add a subtle warmth underneath the acidity.
• 1 garlic clove, minced: One clove is plenty, you want a whisper of garlic not a shout.
• Salt and freshly ground black pepper: Season the potato water generously, then taste and adjust the dressing at the end.

Instructions

Cook the potatoes:

Drop the scrubbed potatoes into a large pot of well salted boiling water and cook for fifteen to twenty minutes until a fork slides through the center with zero resistance. Drain them and let them sit just long enough that you can handle them without burning your fingers.

Cut and coat while warm:

Halve or quarter the potatoes into bite sized pieces and pile them into a big salad bowl. While they are still steaming, pour over half the olive oil and all the lemon juice, then toss gently so every piece gets a glossy coat and starts drinking in that tangy richness.

Build the salad:

Scatter the halved cherry tomatoes and thinly sliced red onion over the potatoes, then add the chopped parsley and dill. Toss everything together with your hands or a wide spoon, being careful not to smash the potatoes.

Whisk the dressing:

In a small bowl, whisk the remaining olive oil with the Dijon mustard, minced garlic, a generous pinch of salt, and several cracks of black pepper until it looks creamy and unified. Pour it over the salad and fold gently so the dressing reaches every corner.

Finish with feta:

Crumble the feta over the top in rough, rustic pieces and fold it in lightly. Taste a potato from the center of the bowl and add more salt, pepper, or even a squeeze more lemon if it needs waking up.

Save to Pinterest

There is something deeply satisfying about a dish that does not ask you to turn on the oven or stand over a hot stove for an hour. This salad just quietly exists, getting better as it sits, asking nothing of you but a pot of boiling water and ten minutes of chopping.

Serving Ideas

This salad is a natural beside grilled fish or lemon chicken, but I have also served it on top of a bed of arugula with a hard boiled egg and called it lunch. A handful of olives or capers scattered over the top right before serving adds a briny punch that takes it from side dish to centerpiece.

Making It Your Own

Swap the dill for torn basil leaves in high summer, or add fresh mint if you want something unexpectedly cool and bright. Roasted red peppers folded in with the tomatoes are a lovely addition, and a pinch of smoked paprika in the dressing gives the whole thing a gentle warmth that feels completely different without much effort.

Storage and Leftovers

Cover the bowl and keep it in the fridge for up to two days, though the texture is best on day one. Let it come back to room temperature before eating so the olive oil loosens back up and the flavors wake from their nap.

• Stir gently before serving because the dressing tends to settle at the bottom.
• Add a fresh squeeze of lemon and an extra scatter of herbs to revive leftovers.
• The feta will soften and begin to break down, which actually makes it taste creamier the next day.

Save to Pinterest

A bowl of this, a glass of something cold, and a patch of sunlight on the porch is really all you need on a warm afternoon. It is the kind of recipe that reminds you great food does not have to be complicated to be memorable.

Recipe Questions & Answers

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

Yes, this salad actually tastes better after resting for a few hours as the potatoes absorb more of the dressing. You can prepare it up to 24 hours in advance and store it covered in the refrigerator. Bring it to room temperature before serving for the best flavor.

→ 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, buttery texture. Avoid starchy potatoes like Russets, which tend to break apart and become mealy when tossed with dressing.

→ 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 slightly warm helps them absorb the olive oil and lemon juice more effectively. For a summer gathering, chilled works wonderfully, while warm is comforting alongside grilled dishes.

→ What can I substitute for feta cheese?

Goat cheese crumbles make an excellent substitute with a similar tangy profile. For a dairy-free option, try marinated tofu cubes seasoned with nutritional yeast and lemon zest. Haloumi cut into small pieces and lightly grilled also works beautifully.

→ How long does potato and feta salad keep in the fridge?

Stored in an airtight container, it will keep well for up to 3 days in the refrigerator. The texture is best on the first two days. Give it a gentle toss before serving and add a squeeze of fresh lemon juice to brighten the flavors if needed.

→ What dishes pair well with this Mediterranean potato salad?

It pairs excellently with grilled fish, roasted chicken, lamb kebabs, or barbecued vegetables. For a complete vegetarian spread, serve it alongside hummus, warm pita bread, and a simple cucumber-tomato salad.