Potato Feta Mediterranean Salad

The screen door slammed shut behind me as I carried a bowl of this potato and feta salad out to the picnic table, and my neighbor Lena immediately asked what smelled so good. It was just lemon and olive oil hitting warm potatoes, nothing fancy, but that simple combination has a way of stopping conversations. I started making this on sweltering July evenings when turning on the oven felt like a personal attack, and it quickly became the dish everyone expects me to bring to every gathering from Memorial Day through Labor Day.

I once made a triple batch for a friend's rooftop birthday party and watched a woman I had never met eat three helpings before introducing herself. She cornered me by the cooler and demanded the recipe, pen in hand, and we stood there talking about our grandmothers and their potato salads until the sun went down. That is the quiet magic of a dish that does not try too hard.

Ingredients

• Baby potatoes (700 g): Scrubbed and left whole if small, halved if larger, and Yukon Golds are your best friend here because they hold their shape while getting creamy inside.
• Cherry tomatoes (100 g): Halved so their juice mixes into the dressing and adds a subtle sweetness.
• Red onion (1 small): Thinly sliced and soaked in cold water for five minutes if you find raw onion too sharp.
• Feta cheese (150 g): Crumbled by hand straight over the bowl for uneven, rustic pieces that melt into some bites and stay distinct in others.
• Fresh parsley (3 tbsp): Chopped just before adding to keep the color bright and the flavor grassy and fresh.
• Fresh dill (2 tbsp): The herb that pulls everything toward the Mediterranean and makes people ask what is in this.
• Extra virgin olive oil (4 tbsp): Use the good stuff here since it is a raw dressing and you will taste every drop.
• Lemon juice (2 tbsp): Freshly squeezed only, because the bottled version tastes flat and throws off the whole balance.
• Dijon mustard (1 tsp): Acts as an emulsifier so the dressing clings to every potato instead of pooling at the bottom.
• Garlic (1 clove): Minced finely so it disperses flavor without overwhelming any single bite.
• Salt and black pepper: Season the potato cooking water generously and adjust again at the end.

Instructions

Cook the potatoes:

Bring a large pot of generously salted water to a rolling boil and drop in the scrubbed potatoes. Cook for fifteen to twenty minutes until a fork slides through the largest one with gentle resistance, then drain and let them cool just enough to handle without burning your fingers.

Cut and dress while warm:

Cut the warm potatoes into bite sized pieces and place them in a large bowl. Immediately drizzle with half the olive oil and all the lemon juice, tossing gently so every piece gets coated while the porous warm flesh soaks up the flavors like a sponge.

Build the salad:

Add the halved cherry tomatoes, sliced red onion, chopped parsley, and dill to the bowl with the potatoes. Toss everything together with your hands or a large spoon, being careful not to smash the potatoes.

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 black pepper until the mixture looks creamy and unified. Pour it over the salad and fold gently.

Finish with feta:

Crumble the feta over the top with your fingers, letting the pieces fall where they may, then fold it in with a few gentle turns. Taste a potato from the middle of the bowl and adjust salt and lemon as needed before serving.

Pin This

One August evening I set this salad on the counter to cool and walked outside to water the garden, and by the time I came back my partner had eaten half of it standing up with a fork straight from the bowl. I took it as the highest compliment and made a second batch the next day.

Serving Ideas That Actually Work

This salad is happiest sitting next to something grilled, whether that is chicken thighs with charred skin or a piece of salmon with a crispy top. It also makes a fine lunch on its own with thick toast rubbed with garlic and a glass of something cold. For potlucks, double it and add a handful of kalamata olives scattered on top at the last second so people can see what they are getting into.

Making It Ahead

You can cook the potatoes and make the dressing a full day in advance, keeping them separately in the fridge. Assemble everything about an hour before you want to eat so the potatoes have time to come to room temperature and the herbs stay perky. The flavors actually deepen after a few hours, but the tomatoes will release juice and the herbs will wilt slightly, which is a fair trade for convenience.

Small Changes Worth Trying

Swap the dill for torn basil leaves in late summer when your garden is overflowing and you will get a sweeter, more Italian leaning salad. A spoonful of capers chopped roughly adds a briny punch that makes the feta taste even richer. A pinch of red pepper flakes scattered over the top before serving wakes up every flavor without adding heat you can actually place.

• Try roasted potatoes instead of boiled for a nuttier flavor and firmer texture.
• Mint leaves torn over the top at the last moment give a surprising freshness that guests always notice.
• Always taste a potato from the bottom of the bowl where the dressing pools before deciding it needs more salt.

Pin This

Some recipes earn their place in your life not because they impress but because they show up quietly and reliably when you need them. Keep this one close and it will do the same for you.

Questions & Answers

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

Yes, this salad actually improves after a few hours in the fridge as the potatoes absorb more of the dressing. You can prepare it up to a day in advance and serve it chilled or bring it back to room temperature before serving.

→ 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. Avoid starchy russet potatoes, which tend to break apart and become mushy when tossed.

→ Should I serve this salad warm or cold?

It's delicious served warm, at room temperature, or chilled. For the best flavor absorption, drizzle the warm potatoes with olive oil and lemon juice right after cooking, then add the remaining ingredients once they've cooled slightly.

→ What can I substitute for feta cheese?

Goat cheese or a sharp ricotta salata make excellent alternatives. For a dairy-free version, try marinated tofu cubes seasoned with nutritional yeast and a splash of lemon juice to mimic feta's tangy, salty profile.

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

Store leftovers in an airtight container in the refrigerator for up to three days. The flavors continue to develop, making day-two servings often even more flavorful than the first.

→ What main dishes pair well with this Mediterranean salad?

It pairs beautifully with grilled fish, roasted chicken, lamb skewers, or falafel. For a lighter meal, serve it alongside hummus, warm pita bread, and a simple cucumber-tomato salad for a complete Mediterranean spread.