Potato Feta Salad Mediterranean

The smell of dill always stops me mid thought and sends me somewhere coastal, somewhere with white walls and blue shutters. This potato and feta salad came together one July evening when the kitchen was too hot for real cooking and I had a bowl of leftover boiled potatoes staring me down. It has since become my most reliable warm weather companion, showing up at picnics, potlucks, and quiet Tuesday dinners alike.

A friend once told me this salad ruined all other potato salads for her, and honestly I understood completely. I brought it to a rooftop gathering last summer and watched three people scrape the bowl clean before the grilled chicken even made it off the coals.

Ingredients

• Baby potatoes (700 g): Scrubbed and left whole or halved, they hold their shape beautifully when dressed warm.
• Cherry tomatoes (100 g): Halved so their sweetness mingles with the tangy dressing.
• Red onion (1 small): Thinly sliced for a sharp crunch that balances the creamy feta.
• Feta cheese (150 g): Crumbled generously, it melts slightly into the warm potatoes and becomes almost sauce-like.
• Fresh parsley (3 tbsp) and dill (2 tbsp): Chopped just before adding so their oils are still bright and fragrant.
• Extra-virgin olive oil (4 tbsp): Split between the initial potato coating and the finished dressing.
• Lemon juice (2 tbsp): Freshly squeezed is nonnegotiable here, as bottled juice tastes flat against the feta.
• Dijon mustard (1 tsp): A quiet background note that holds the vinaigrette together.
• Garlic (1 clove): Minced finely so it disperses evenly without overpowering any single bite.
• Salt and black pepper: Added to taste, keeping in mind feta brings its own saltiness.

Instructions

Cook the potatoes:

Drop scrubbed potatoes into a large pot of boiling salted water and cook fifteen to twenty minutes until a fork slides through the center without resistance. Drain them and let them cool just enough to handle without burning your fingers.

Cut and dress warm:

Slice the potatoes into bite-sized pieces and tumble them into a large bowl while they are still warm. Pour over half the olive oil and all the lemon juice, tossing gently so each piece glistens.

Build the salad:

Scatter the halved cherry tomatoes, sliced red onion, chopped parsley, and dill over the potatoes. Toss everything together with your hands or a wide spoon, letting the colors mix naturally.

Whisk the dressing:

In a small bowl, combine the remaining olive oil, Dijon mustard, minced garlic, a pinch of salt, and a few grinds of pepper. Whisk until it looks creamy and emulsified, then pour it over the salad.

Add the feta:

Crumble the feta over the top and fold it in gently so you get pockets of creamy saltiness rather than a uniform mush. Taste and adjust the seasoning, adding more lemon or pepper if the salad needs a lift.

Save

There is something deeply satisfying about a dish that tastes better the longer it sits on the counter, evolving as the juices settle. This salad taught me that patience with leftovers is sometimes its own reward.

Serving Ideas

I have served this alongside grilled salmon, tucked it into pita bread with hummus, and eaten it standing over the kitchen sink at midnight. It adapts to whatever the moment requires without ever losing its character.

Swaps and Variations

Olives or capers folded in at the last minute add a briny punch that feels distinctly Greek. Fresh basil or mint can replace the dill when the garden is overflowing and you want a sweeter herbal note.

Storage and Leftovers

This salad keeps well in the refrigerator for up to three days, though the texture is best on day one when the feta is still crumbly and the herbs are perky.

• Let refrigerated leftovers sit at room temperature for twenty minutes before serving to wake up the flavors.
• A drizzle of fresh olive oil and a squeeze of lemon will revive leftovers that have gone a bit dry.
• Never freeze this salad, as thawed potatoes turn grainy and the dressing separates unpleasantly.

Save

Keep this recipe close for the days when cooking feels like too much but eating well still matters. A bowl of potatoes, some crumbled cheese, and a handful of herbs can do more than almost anything else to make an ordinary evening feel intentional.

Recipe FAQs

→ 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. You can prepare it up to a day in advance. Just bring it to room temperature before serving for the best flavor, and consider adding the feta and fresh herbs just before serving to keep them vibrant.

→ 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 red potatoes also work great. Avoid starchy russet potatoes, 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 warm brings out the flavors of the dressing and feta most intensely. Room temperature is ideal for picnics and buffets. If serving cold, let it sit out for about 15 minutes before eating to take the chill off.

→ Can I substitute the feta with another cheese?

Goat cheese is an excellent alternative that offers a similar tangy creaminess. Halloumi cut into small cubes also works well if you prefer a firmer texture. For a milder option, try cubed fresh mozzarella, though the flavor profile will shift away from the traditional Mediterranean character.

→ How do I store leftover potato and feta salad?

Store leftovers in an airtight container in the refrigerator for up to 3 days. The potatoes may absorb more dressing over time, so you might want to drizzle in a little extra olive oil and lemon juice before serving the leftovers. Give it a gentle toss to refresh the flavors.

→ What pairs well with this Mediterranean potato salad?

It pairs wonderfully with grilled chicken, fish, or lamb. For a vegetarian spread, serve it alongside hummus, warm pita, and marinated vegetables. It's also a fantastic addition to any barbecue spread, complementing grilled meats and burgers perfectly.