Potato Feta Mediterranean Salad

The smell of boiled potatoes still reminds me of Sunday afternoons at my grandmothers kitchen where she would toss warm spuds with whatever herbs grew wild along her fence line. She never measured anything, just grabbed fistfuls of dill and parsley and crumbled feta straight from the brine with her bare hands. This salad is my attempt to capture that kind of effortless summer eating, when lunch was whatever came out of the garden and the cheese was always salty and cold from the fridge.

I brought this to a backyard potluck once and watched a friend who swore she hated potato salad go back for thirds. She thought it was something completely different, which I took as the highest compliment.

Ingredients

• 700 g baby potatoes, scrubbed (or Yukon Gold): Baby potatoes hold their shape beautifully and their thin skins mean no peeling required.
• 100 g cherry tomatoes, halved: They add a sweet juicy pop that breaks up the richness of the potatoes and cheese.
• 1 small red onion, thinly sliced: Soak the slices in cold water for ten minutes if you find raw onion too aggressive.
• 150 g feta cheese, crumbled: Use a block packed in brine rather than pre crumbled for the best texture and tang.
• 3 tbsp fresh parsley, chopped: Flat leaf parsley has more flavor than curly and stands up well to the bold dressing.
• 2 tbsp fresh dill, chopped: Dill and potato are a classic pairing that just feels right together.
• 4 tbsp extra virgin olive oil: Split between the initial potato coating and the dressing for layered richness.
• 2 tbsp freshly squeezed lemon juice: Bottled juice tastes flat here, so squeeze a real lemon.
• 1 tsp Dijon mustard: Acts as an emulsifier to keep the dressing from separating and adds a gentle bite.
• 1 garlic clove, minced: One clove is enough to notice without overwhelming the whole bowl.
• Salt and freshly ground black pepper, to taste: Season gradually since the feta already brings significant salt.

Instructions

Boil the potatoes until tender:

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 zero resistance. Drain them in a colander and let them sit for a few minutes so the steam dies down.

Cut and dress while warm:

Halve or quarter the potatoes into bite sized pieces and pile them into a big salad bowl. While they are still warm, pour over half the olive oil and all the lemon juice then toss gently so each piece gets coated and starts drinking in that bright acidity.

Add the fresh vegetables and herbs:

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

Whisk and pour the dressing:

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

Finish with feta and taste:

Crumble the feta over the top and fold it in loosely so you get chunky bits rather than a paste. Taste a potato and adjust the salt, pepper, or lemon juice before serving warm, at room temperature, or chilled.

Save to Pinterest

There is something about a bowl of this salad sitting on a picnic table that makes people linger a little longer before going back inside.

When to Serve It

This salad genuinely works year round. I have served it alongside grilled fish in August and next to roasted chicken in January, and it disappears either way. It travels well for potlucks and actually tastes better after sitting for an hour, which makes it a rare low stress contribution to any gathering.

Swaps and Twists

Toss in a handful of kalamata olives or capers if you want more briny punch. Fresh basil or mint can replace the dill entirely for a different but equally delicious direction. Crispy roasted chickpeas sprinkled on top right before serving add a satisfying crunch that contrasts with the creamy feta.

Keeping It Fresh

Leftovers keep in an airtight container in the fridge for up to three days, though the tomatoes will soften and release some juice by day two. Let chilled leftovers sit at room temperature for twenty minutes before eating so the olive oil loosens back up and the flavors wake.

• Give it a gentle stir and taste for seasoning before serving leftovers since the potatoes sometimes absorb more salt than expected.
• Do not freeze this salad because the potatoes will become grainy and unpleasant once thawed.
• Add fresh herbs on top when reheating to bring back some of that just made brightness.

Save to Pinterest

A simple salad like this reminds me that the best food does not need to be complicated, just honest and made with care. Keep it in your back pocket for the days when you want something real with almost no effort.

Your Recipe Questions Answered

→ Should I serve this salad warm or cold?

It's delicious served warm, at room temperature, or chilled. Warm potatoes absorb the dressing best, so for maximum flavor, assemble the salad while the potatoes are still slightly warm and serve within an hour or two.

→ What type of potatoes work best?

Baby potatoes or Yukon Golds are ideal because they hold their shape after boiling and have a creamy, buttery texture. Waxy varieties resist breaking apart when tossed with the dressing and other ingredients.

→ Can I make this ahead of time?

Yes, you can prepare it a day in advance. The flavors actually develop and improve as it sits. If serving chilled, simply pull it from the refrigerator about 15 minutes before serving to take the chill off. Give it a gentle toss and adjust seasoning before serving.

→ What can I substitute for feta cheese?

Goat cheese crumbles work well as a substitute, offering a similar tangy creaminess. For a dairy-free version, try marinated tofu cubes seasoned with a pinch of salt and nutritional yeast to mimic feta's briny, savory character.

→ What main dishes pair well with this salad?

It pairs excellently with grilled fish, roasted chicken, lamb kebabs, or falafel. For a vegetarian spread, serve it alongside hummus, tzatziki, and warm pita bread. It's also a fantastic addition to any barbecue or potluck table.

→ How do I store leftovers?

Store leftovers in an airtight container in the refrigerator for up to three days. The potatoes may firm up when chilled, so let the salad sit at room temperature for about 15 minutes and give it a gentle stir before serving again.