Potato and Feta Salad

The smell of dill always stops me in my tracks at the grocery store, hand hovering over those feathery fronds, transported straight back to a sunburned afternoon in my friend Ellas kitchen where she threw together a potato salad so simple it felt like cheating.

I brought this to a backyard potluck once expecting it to be a polite side dish, and three people pulled me aside to ask for the recipe before the burgers were even off the grill.

Ingredients

• 700 g baby potatoes: Yukon Golds are wonderful here because their thin skins hold together while the insides turn creamy and tender when dressed warm.
• 100 g cherry tomatoes: Halved right before tossing so their sweet juice mingles with the olive oil dressing.
• 1 small red onion: Soak the slices in cold water for five minutes if you find raw onion too sharp, it tames the bite beautifully.
• 150 g feta cheese: A good block of feta crumbled by hand gives you those satisfying chunky and creamy pockets throughout the salad.
• 3 tbsp fresh parsley: Flat leaf parsley adds a clean grassy note that balances the richness of the oil and cheese.
• 2 tbsp fresh dill: This is the herb that makes the whole dish sing with Mediterranean warmth.
• 4 tbsp extra virgin olive oil: Use the good stuff here since it is a raw dressing and the flavor really comes through.
• 2 tbsp freshly squeezed lemon juice: Bright acidity that wakes up every other ingredient on the plate.
• 1 tsp Dijon mustard: Acts as a quiet emulsifier binding the oil and lemon into a silky coating.
• 1 garlic clove: Minced fine so it perfumes the dressing without overpowering any single bite.
• Salt and black pepper: Season gradually and taste as you go because feta brings its own saltiness to the bowl.

Instructions

Boil the potatoes:

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

Cut while warm:

Drain the potatoes and as soon as you can handle them, slice into bite sized pieces so their steamy surfaces are ready to drink in the dressing.

First dressing pass:

While the potatoes are still warm, drizzle with half the olive oil and all the lemon juice, tossing gently so every piece gets a glossy coat.

Build the salad:

Add the halved cherry tomatoes, slivers of red onion, chopped parsley, and dill to the bowl, folding everything together with a light hand.

Whisk the dressing:

In a small bowl combine the remaining olive oil with Dijon mustard, minced garlic, salt, and pepper, whisking until it looks thick and unified.

Dress and fold:

Pour the dressing over the salad and crumble the feta directly on top, then fold gently so the cheese breaks into creamy pockets rather than disappearing.

Taste and serve:

Give it a final taste, adjust salt or lemon as needed, and serve it warm, at room temperature, or chilled depending on your mood.

Pin it

There is something quietly magical about a dish that tastes better the longer it sits on the counter, flavors deepening as the afternoon stretches on and the conversation wanders.

Serving Ideas

This salad sits happily next to grilled fish at a summer dinner but it is equally satisfying eaten standing over the counter with a fork straight from the fridge the next day.

Herb Swaps

If dill is not your thing, torn basil leaves or a handful of fresh mint will take the flavor in an entirely different and equally lovely direction.

Making It Your Own

Think of this recipe as a template that welcomes improvisation once you have the basic rhythm down.

• Toss in a handful of kalamata olives or capers for a briny kick that echoes the feta.
• Add a pinch of red pepper flakes to the dressing if you want a flicker of heat.
• Always taste the salad after the feta goes in because the cheese is salty enough to throw off your seasoning balance.

Pin it

Some recipes earn their place in your rotation through sheer convenience, and this is one I reach for whenever I want something honest and vibrant with almost no effort.

Recipe FAQs

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

Yes, this salad actually benefits from resting. You can prepare it up to 24 hours in advance and store it covered in the refrigerator. The flavors meld and deepen 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 Golds are ideal because they hold their shape well after boiling and have a creamy, buttery texture. Waxy varieties like fingerlings or new potatoes also work great. Avoid starchy potatoes like Russets, which tend to break apart and become mealy when tossed.

→ Should I serve this salad warm or cold?

It's delicious served any way — warm, at room temperature, or chilled. Serving it while the potatoes are still slightly warm helps them absorb the dressing more effectively. For the best flavor development, consider bringing it to room temperature about 20 minutes before serving if you've refrigerated it.

→ What can I substitute for feta cheese?

Goat cheese crumbles work well as a substitute with a similar tangy profile. For a dairy-free option, try marinated tofu feta or a sprinkle of nutritional yeast. Cubed avocado can also add creaminess, though it changes the flavor direction. Keep in mind the salad will no longer be authentically Mediterranean with significant substitutions.

→ How long does leftover potato feta salad last in the fridge?

Stored in an airtight container, leftovers will keep well for 3 to 4 days in the refrigerator. The feta may soften slightly and the herbs may lose some vibrancy, but the flavors will remain delicious. It's not recommended to freeze this salad, as the texture of the potatoes and feta will suffer significantly.

→ What main dishes pair well with this Mediterranean salad?

This salad pairs beautifully with grilled chicken, lamb chops, or grilled fish like salmon or sea bass. It also works alongside roasted vegetables, kebabs, or as part of a larger mezze spread with hummus and flatbread. For a vegetarian spread, serve it with stuffed peppers or a hearty grain dish.