Potato and Feta Salad

The screen door slammed behind my Aunt Elena as she carried a massive ceramic bowl to the picnic table, and the smell of lemon and dill hit me before I even saw what was inside. That potato and feta salad became the undisputed star of every single summer gathering my family ever hosted, which felt almost insulting to whoever spent hours slow roasting lamb. I stood next to her once while she made it and realized the whole thing takes barely half an hour, which is when I understood her secret: simple food, confident hands.

I brought this to a friend's rooftop cookout last July, fully expecting it to be overshadowed by ribs and grilled corn. It vanished first, and three people texted me the next day asking for the recipe. My friend Marco called it a personality test: anyone who did not go back for seconds was not to be trusted.

Ingredients

• 700 g baby potatoes (or Yukon Gold): Baby potatoes hold their shape beautifully when tossed, and their thin skin means no peeling required, which is a victory on its own.
• 100 g cherry tomatoes, halved: They add a juicy pop of sweetness that breaks up the earthy potatoes and briny cheese perfectly.
• 1 small red onion, thinly sliced: Soak the slices in ice water for ten minutes if you find raw onion too sharp; it tames the bite without losing the crunch.
• 150 g feta cheese, crumbled: Use a block of real Greek feta packed in brine if you can find it, because the pre crumbled stuff tends to be dry and bland.
• 3 tbsp fresh parsley, chopped: Flat leaf parsley has more flavor than curly, and you want a generous amount because it acts as a fresh backbone for the whole salad.
• 2 tbsp fresh dill, chopped: Dill is what makes this taste unmistakably Mediterranean, and it pairs with feta in a way that feels almost magical.
• 4 tbsp extra virgin olive oil: A good fruity olive oil matters here since the dressing is raw and the flavor really shines through.
• 2 tbsp freshly squeezed lemon juice: Bottled lemon juice tastes flat and metallic, so squeeze a real lemon and save yourself the disappointment.
• 1 tsp Dijon mustard: This tiny amount emulsifies the dressing and adds a gentle heat that most people cannot quite identify but definitely notice.
• 1 garlic clove, minced: One clove is enough to give depth without taking over the entire bowl.
• Salt and freshly ground black pepper: Season the potato cooking water generously and taste the finished salad before adding more salt at the end.

Instructions

Boil the potatoes until just tender:

Drop the scrubbed potatoes into a large pot of well salted boiling water and cook for 15 to 20 minutes. Test with a fork: it should slide in with gentle resistance but not crumble the potato apart.

Cut while still warm:

Drain the potatoes and let them cool just enough to handle, then cut into bite sized pieces directly into your serving bowl. The warmth helps them absorb the dressing like little sponges.

Give them a head start with oil and lemon:

Drizzle 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 so the flavors soak in before adding anything else.

Add the fresh elements:

Scatter in the halved cherry tomatoes, sliced red onion, chopped parsley, and dill. Toss lightly so the tomatoes do not get crushed.

Whisk and pour the dressing:

In a small bowl, whisk together the remaining olive oil, Dijon mustard, minced garlic, a good pinch of salt, and several grinds of pepper until the dressing looks creamy and unified. Pour it over the salad and fold everything together with care.

Finish with feta:

Crumble the feta over the top with your fingers, letting some chunks stay larger for texture. Gently fold it through once or twice, then taste a potato and adjust the salt and pepper as needed.

Pin

There is something quietly powerful about a dish that tastes better the longer it sits in the fridge. I have eaten the leftover portions standing at the open refrigerator door past midnight, fork in hand, with absolutely no shame. It taught me that potato salad does not need mayonnaise to feel indulgent.

When to Serve It

This salad shows up at my table year round but shines brightest alongside grilled food in summer. It pairs effortlessly with grilled fish or chicken at a barbecue, yet stands on its own as a light lunch with crusty bread on the side. I have even served it on a holiday table next to roasted meats, and no one ever guessed it came together in under forty minutes.

Swaps and Additions

One of the best things about this recipe is how forgiving it is when you want to improvise. Toss in a handful of olives or capers if you love briny flavors, or swap the dill for fresh basil or mint to change the character entirely. Roasted red peppers, cucumber chunks, or a sprinkle of sumac have all found their way into my bowl at one point or another.

Getting Ahead and Storing

You can boil the potatoes a day in advance and keep them in the fridge, but try to assemble the full salad no more than a few hours before serving for the freshest texture. If making it ahead, hold back half the herbs and all the feta until just before serving so everything looks and tastes vibrant. The dressed salad keeps well covered in the refrigerator for up to two days.

• Let the salad sit at room temperature for twenty minutes before serving if it has been chilled, because the olive oil solidifies in the cold and dulls the flavor.
• A gentle re toss right before bringing it to the table redistributes the dressing that settles at the bottom.
• Always taste one more time after it comes to room temperature, since cold temperatures mute salt and you may need a final pinch.

Pin

Every time I make this salad I think of Aunt Elena standing in her tiny kitchen with lemon juice on her fingers, never measuring anything, just tasting and adjusting until it was right. That is the real recipe: trust your palate and let the ingredients do the talking.

Recipe Questions & Answers

→ 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. Just give it a gentle toss before serving and consider adding a fresh squeeze of lemon 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 well after boiling and have a creamy, buttery texture. Waxy potatoes resist breaking apart when tossed with the dressing and other ingredients.

→ Should I serve this salad warm or cold?

It tastes delicious warm, at room temperature, or chilled. Serving it while the potatoes are still slightly warm helps them absorb the dressing more effectively. However, chilled leftovers are equally enjoyable the next day.

→ Can I substitute the feta with another cheese?

Goat cheese makes an excellent alternative with a similar tangy, creamy profile. Ricotta salata or a crumbled halloumi can also work well if you want a different texture while maintaining that Mediterranean character.

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

Stored in an airtight container, it stays fresh for up to 3 days in the refrigerator. The tomatoes may release some liquid over time, so drain any excess and give it a gentle stir before serving.

→ What can I add to make this salad more filling?

You can toss in cooked chickpeas, grilled chicken, or hard-boiled eggs to turn it into a more substantial meal. A handful of olives or roasted red peppers would also complement the Mediterranean flavors beautifully.