Potato and Feta Salad

There is something quietly triumphant about pulling a potato salad together with nothing more than what is already sitting in the pantry and fridge. One sweltering July afternoon, with the kitchen windows flung open and a stubborn fly circling the cutting board, I threw together this combination on a whim and ended up eating the entire bowl standing at the counter. The tang of lemon and the salty crumble of feta made it feel like something far more deliberate than a last minute lunch. It has been in steady rotation ever since.

I brought a massive bowl of this to a neighbors rooftop potluck last summer, fully intending it as a side dish, and watched three people eat it as their main course. Someone asked for the recipe before they even finished their plate, which is honestly the highest compliment a salad can receive.

Ingredients

• Baby potatoes (700 g): Scrubbed and left whole or halved, they hold their shape beautifully and their creamy centers contrast perfectly with the dressing.
• Cherry tomatoes (100 g): Halved so their sweetness mingles with the tangy dressing and creates little pockets of juice throughout.
• Red onion (1 small): Thinly sliced for a sharp bite that softens as it sits in the lemon juice.
• Feta cheese (150 g): Crumbled at the last moment so it stays in satisfying chunks rather than dissolving into mush.
• Fresh parsley (3 tbsp) and dill (2 tbsp): Chopped just before adding to keep their brightness intact and their fragrance alive.
• Extra virgin olive oil (4 tbsp): Split between coating the warm potatoes and building the dressing, good oil here makes a real difference.
• Lemon juice (2 tbsp): Freshly squeezed is nonnegotiable, the bottled stuff tastes flat and throws off the whole balance.
• Dijon mustard (1 tsp): Acts as a quiet emulsifier, binding the oil and lemon into something creamy without anyone knowing it is there.
• Garlic (1 clove): Minced fine so it disperses evenly and never overwhelms a single bite.
• Salt and black pepper: Added to taste at the end because feta brings its own saltiness and you need to adjust accordingly.

Instructions

Boil the potatoes:

Drop the scrubbed potatoes into a large pot of well salted boiling water and cook until a fork slides through the center with zero resistance, about 15 to 20 minutes depending on their size.

Cut while warm:

Drain the potatoes and as soon as you can handle them without burning your fingers, cut them into bite sized pieces and pile them into your biggest salad bowl.

Let them drink:

While the potatoes are still warm, pour over half the olive oil and all the lemon juice, then toss gently and let them sit for a few minutes so they soak up every drop.

Add the fresh bits:

Scatter in the halved cherry tomatoes, sliced red onion, chopped parsley, and dill, tossing lightly so everything is distributed without bruising the herbs.

Whisk the dressing:

In a small bowl, whisk together the remaining olive oil, Dijon mustard, minced garlic, a pinch of salt, and a generous grind of pepper until it looks creamy and cohesive.

Dress and fold:

Pour the dressing over the salad and fold gently with a large spoon, lifting from the bottom rather than stirring aggressively.

Finish with feta:

Crumble the feta over the top and fold it in with just two or three gentle turns so the chunks stay visible and proud.

Pin it

On a rainy Tuesday when nothing sounded good and the fridge was nearly empty, this salad reminded me that simple food is often the most satisfying. I ate it straight from the mixing bowl with a wooden spoon and did not regret a thing.

Serving Ideas

This salad is a natural beside anything grilled, but it also makes a genuinely satisfying lunch on its own with thick toast and maybe a few olives scattered on top. In winter I serve it warm, in summer I pull it cold from the fridge, and honestly both versions disappear fast.

Swaps and Twists

If dill is not your thing, torn basil leaves or a handful of fresh mint will take this in an entirely different and equally wonderful direction. A handful of capers or sliced kalamata olives folded in at the end adds a briny punch that tastes like a Greek island vacation.

Storing and Making Ahead

This salad actually improves after a few hours in the fridge as the flavors settle and mingle, which makes it a perfect candidate for making the morning before a gathering. It keeps well for up to three days covered tightly, though the tomatoes will soften and the feta will break down a bit by day three.

• Bring it back to room temperature for thirty minutes before serving if you want the best flavor.
• Give it a gentle toss and taste for lemon before serving since the potatoes absorb acid as they sit.
• Add a final crumble of fresh feta on top to make it look as good as it did on day one.

Pin it

Keep this one in your back pocket for the days when cooking feels like too much but eating something wonderful still matters. It is the kind of recipe that rewards you generously for almost no effort at all.

Recipe Q&A

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

Yes, this salad actually improves after a few hours in the fridge as the flavors meld together. Just give it a gentle toss before serving and consider adding a fresh squeeze of lemon juice to brighten it up.

→ What type of potatoes work best for this salad?

Baby potatoes or Yukon Gold varieties are ideal because they hold their shape after boiling while remaining creamy inside. Avoid starchy potatoes like Russets, which tend to break apart when tossed.

→ Should I serve this salad warm or cold?

It is delicious served warm, at room temperature, or chilled. Dressing the potatoes while still warm helps them absorb the flavors better, but the salad is equally enjoyable cold the next day.

→ What can I substitute for feta cheese?

Goat cheese crumbles work as a tangy alternative. For a dairy-free version, try marinated tofu cubes seasoned with nutritional yeast and a splash of lemon juice to mimic feta's salty tang.

→ 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 tomatoes may soften slightly, but the overall flavor will remain excellent.

→ What main dishes pair well with this salad?

It pairs wonderfully with grilled fish, roast chicken, lamb kebabs, or falafel. It also works alongside other Mediterranean dishes like hummus, tzatziki, and warm pita bread for a complete spread.