Potato and Feta Mediterranean Salad

The exhaust fan was broken the afternoon I threw together this potato and feta salad, which meant every window in the kitchen got flung open and the smell of warm dill drifted out into the yard. My neighbor actually called to ask what I was cooking. There is something about tender potatoes meeting salty feta and bright lemon that makes people take notice, even from a distance. It has been my unreliable potluck contribution ever since, unreliable because it never lasts long enough to actually share.

I once brought this to a backyard barbecue where three people asked for the recipe before the grill was even lit. The host quietly pulled me aside and said the salad had upstaged her ribs, which was both flattering and mildly terrifying.

Ingredients

• 700 g baby potatoes: Yukon Gold work beautifully too, but baby potatoes hold their shape better when tossed.
• 100 g cherry tomatoes: Halved right before adding so they stay plump and juicy in the bowl.
• 1 small red onion: Thinly sliced so the bite is present but never overwhelming.
• 150 g feta cheese: A good quality block you crumble yourself melts differently than the pre crumbled kind.
• 3 tbsp fresh parsley and 2 tbsp fresh dill: Flat leaf parsley has more flavor than curly, and dill is what makes this taste genuinely Mediterranean.
• 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 it fresh.
• 1 tsp Dijon mustard: This tiny amount emulsifies the dressing and adds a quiet warmth people cannot quite identify.
• 1 garlic clove, minced: One is enough because raw garlic can quickly take over a delicate salad.
• Salt and freshly ground black pepper: Season generously at the end because feta does some of the work but not all of it.

Instructions

Boil the potatoes:

Drop scrubbed potatoes into a large pot of well salted boiling water and cook until a fork slides out easily, about 15 to 20 minutes. Drain them and let them sit just long enough that you can handle them without burning your fingers.

Cut and coat while warm:

Chop the potatoes into generous bite sized pieces and pile them into a big salad bowl. Splash half the olive oil and all the lemon juice over them right away, then toss gently so the warmth pulls the flavors deep into each piece.

Build the salad:

Scatter the halved cherry tomatoes, sliced red onion, chopped parsley, and dill over the potatoes. Do not toss yet because the herbs are delicate and bruise easily.

Whisk 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 everything together with a gentle hand.

Add the feta and finish:

Crumble the feta across the top and fold it in just once or twice so you get pockets of creamy saltiness rather than an even coating. Taste a potato from the center of the bowl and add more salt or lemon if it needs a lift.

Save

The best batch I ever made was on a Tuesday when I had zero expectations and used leftover potatoes from Sunday dinner. Sometimes the absence of effort is the secret ingredient.

Making It Your Own

Olives and capers are natural additions if you want a briny punch, but I have also tossed in leftover roasted red peppers and once, out of desperation, a handful of sun dried tomatoes. Fresh basil or mint can replace the dill entirely if you are in the mood for something brighter and slightly sweeter.

What to Serve It With

This salad leans against grilled fish like they were invented together, and it holds its own next to barbecued chicken or lamb. For a light lunch, a scoop of it beside crusty bread and a glass of something cold is genuinely enough.

Storage and Leftovers

It keeps well in the fridge for up to two days, though the tomatoes soften and the herbs lose a bit of their perk. If you are making it ahead, consider holding back half the herbs and most of the tomatoes until right before serving. A few things worth remembering:

• Bring it back to room temperature for the best flavor before eating leftovers.
• The dressing will settle, so a gentle toss brings everything back to life.
• Do not freeze it because the texture of the potatoes will turn grainy and sad.

Save

A simple potato salad does not need to be fancy to be memorable, it just needs to be made with attention and shared with people who show up hungry.

Recipe FAQs

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

Yes, you can prepare it up to 24 hours in advance. The flavors actually deepen as it rests in the refrigerator. Bring it to room temperature before serving for the best taste.

→ 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 that pairs perfectly with the feta and dressing.

→ Should I serve this salad warm or cold?

It is delicious served warm, at room temperature, or chilled. Serving it while the potatoes are still slightly warm helps them absorb the dressing more effectively for better flavor.

→ What can I substitute for feta cheese?

Goat cheese crumbles work as a tangy alternative. For a dairy-free version, try marinated tofu pieces seasoned with lemon juice and nutritional yeast for a similar briny, creamy quality.

→ How do I store leftover potato and feta salad?

Store leftovers in an airtight container in the refrigerator for up to 3 days. Gently toss before serving again, and add a splash of lemon juice or olive oil to refresh the flavors.