Potato and Feta Salad

The window was open and a warm breeze kept nudging the kitchen curtain right into my mixing bowl, which should have been annoying but somehow made the whole thing feel like a proper summer afternoon. I had friends coming over and nothing planned beyond a bag of baby potatoes and a block of feta that had been sitting in the fridge for two days. What came together in half an hour turned into the only thing anyone talked about that evening.

I have made this salad on rooftops, in borrowed kitchens, and once on a camp stove that only had two heat settings, both too high. The constant in every version is that someone always asks for the recipe, and I always pretend it is more complicated than it actually is.

Ingredients

• Baby potatoes (700 g): Scrubbed and left with their skins on, they hold their shape better and the texture against the creamy dressing is worth keeping.
• Cherry tomatoes (100 g): Halved so their sweetness bleeds into the dressing and turns it a pale pink.
• Red onion (1 small): Thinly sliced, soaked in cold water for five minutes if you find raw onion too aggressive.
• Feta cheese (150 g): Crumbled by hand rather than cut, because uneven chunks give you those sudden salty hits that make each bite different.
• Fresh parsley (3 tbsp) and dill (2 tbsp): Added at the end so their brightness stays vivid and does not wilt into nothing.
• Extra virgin olive oil (4 tbsp): Split between the initial potato soak and the dressing, which layers the flavor instead of dumping it all on at once.
• Lemon juice (2 tbsp): Freshly squeezed only, because the bottled stuff tastes like cleaning product in a salad this simple.
• Dijon mustard (1 tsp): Acts as a binder for the dressing and adds a subtle heat you cannot quite place.
• Garlic (1 clove): Minced finely, or grated on a microplane if you want it to melt into the vinaigrette completely.
• Salt and black pepper: To taste, but season the potato cooking water generously since that is your first real chance to build flavor.

Instructions

Boil the potatoes:

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 largest one with no resistance. Drain them and spread on a plate to cool just enough that you can handle them without burning your fingers.

Cut while warm:

Halve or quarter the potatoes into bite sized pieces and pile them into your biggest salad bowl. The warmth is important because it opens up the surface of the potato and lets the dressing seep in rather than sit on top.

Give them a soak:

Pour half the olive oil and all the lemon juice over the warm potatoes and toss gently with your hands or a large spoon. Let them sit for five minutes while you prep everything else and they will drink up every drop.

Build the salad:

Add the halved cherry tomatoes, sliced red onion, chopped parsley, and dill to the bowl and fold them through the potatoes. Try not to smash the tomatoes, though a few broken ones only make the dressing better.

Whisk the dressing:

In a small bowl combine the remaining olive oil, Dijon mustard, minced garlic, a good pinch of salt, and several cracks of black pepper. Whisk until it looks creamy and emulsified, then pour it over the salad and toss until everything glistens.

Finish with feta:

Crumble the feta over the top with your fingers and fold it in gently so you get big pieces and tiny ones scattered throughout. Taste a potato and adjust the salt or lemon if it needs a lift, then serve it however the weather tells you to.

Save

There is a specific kind of quiet that happens when people stop talking because they are eating something they did not expect to love. This salad has produced that quiet more reliably than anything else I cook, which is funny for something built from potatoes and cheese scraps.

When to Serve It

This salad earns its place at a barbecue spread next to grilled chicken or fish, but it also carries a weekday lunch on its own without feeling like a compromise. In winter I serve it warm right after assembling, and in summer it improves after an hour in the fridge when the flavors settle into each other.

Swaps and Additions

Olives, capers, or a handful of toasted pine nuts stirred in at the end turn it into something that feels deliberately composed rather than thrown together. Basil or mint will happily replace the dill if that is what you have wilting in the crisper drawer, and roasted red peppers from a jar are never a bad idea.

Tools You Actually Need

A large pot, a sharp knife, a cutting board, a mixing bowl big enough to toss without spilling, and a small whisk or fork for the dressing are all that stand between you and this salad. Nothing fancy, nothing electric, nothing that requires a manual.

• A slotted spoon makes draining the potatoes less of an adventure.
• Microplaning the garlic saves you from finding raw chunks in your bite.
• Make extra because it disappears faster than you think.

Save

Keep the recipe, share it, pretend you invented it, I will not tell. Just make sure the potatoes are warm when you dress them.

Recipe FAQs

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

Yes, you can prepare it up to 24 hours in advance. In fact, the flavors deepen and meld as it rests in the refrigerator. Bring it to room temperature before serving for the best taste, or enjoy it chilled straight from the fridge.

→ What type of potatoes work best for this salad?

Baby potatoes or Yukon Golds are ideal because they hold their shape after boiling while remaining creamy inside. Waxy varieties like fingerlings or red potatoes also work well. Avoid starchy baking potatoes, which tend to crumble when tossed.

→ Should I serve this salad warm or cold?

It's delicious served warm, at room temperature, or chilled. Dressing the potatoes while they're still warm helps them absorb the lemon juice and olive oil more effectively. For a summer gathering, chilled is refreshing; for a heartier meal, warm or room temperature is ideal.

→ What can I substitute for feta cheese?

Goat cheese crumbles make a great alternative with a similar tangy profile. For a dairy-free version, try marinated tofu cubes seasoned with lemon zest and nutritional yeast. Halloumi, cut into small pieces, also pairs wonderfully with the Mediterranean flavors.

→ How long does leftover potato and feta salad keep?

Store leftovers in an airtight container in the refrigerator for up to 3 days. The texture holds up well, though the herbs may soften slightly. Give it a gentle toss before serving again and adjust the seasoning with a fresh squeeze of lemon if needed.

→ What main dishes pair well with this Mediterranean salad?

Grilled fish, roasted chicken, or lamb skewers are classic pairings. It also sits happily alongside hummus, tzatziki, and warm pita as part of a mezze platter. For a vegetarian spread, serve it with stuffed peppers or a hearty grain bowl.