Potato and Feta Salad

The summer my neighbor Elena brought over a bowl of something that smelled like a Greek island, I was skeptical about potato salad without mayo. One bite changed everything: warm potatoes soaked in lemon and olive oil, crumbled feta melting into the crevices, dill making the whole thing sing. I stood in her kitchen doorway eating straight from the serving spoon.

I have since made this for backyard barbecues, Tuesday night dinners, and once at 11 pm when friends would not leave my house and I needed to feed them something. It disappears faster than anything else on the table, and someone always asks for the recipe before they even finish chewing.

Ingredients

• Baby potatoes (700 g): Yukon Golds work beautifully too, but the thin skins on babies mean no peeling and a lovely texture that holds together when tossed.
• Cherry tomatoes (100 g): Halved right before adding so they release just enough juice to mingle with the dressing without turning everything soggy.
• Red onion (1 small): Soak the slices in cold water for five minutes if you find raw onion too sharp, a trick I learned from Elena that tames the bite perfectly.
• Feta cheese (150 g): Use block feta and crumble it yourself because the pre crumbled kind is dryer and will not melt into the warm potatoes the same way.
• Fresh parsley (3 tbsp) and dill (2 tbsp): Fresh herbs are non negotiable here, dried versions will leave you wondering what went wrong.
• Extra virgin olive oil (4 tbsp): This is the backbone of the dressing so use the good stuff, the fruity grassy oil you would dip bread into.
• Lemon juice (2 tbsp): Freshly squeezed only, the bottled kind tastes flat and this salad deserves brightness.
• Dijon mustard (1 tsp): Just enough to emulsify the dressing and add a subtle warmth without announcing itself.
• Garlic (1 clove): Minced finely so it distributes evenly and no one gets a surprising chunk.
• Salt and black pepper: Season the potato cooking water generously, then adjust the dressing to taste.

Instructions

Boil the potatoes:

Drop scrubbed potatoes into a large pot of well salted boiling water and cook 15 to 20 minutes until a fork slides through the largest one with zero resistance. Drain them and let them sit just long enough that you can handle them without burning your fingers.

Cut while warm:

Halve or quarter the potatoes into bite sized pieces and pile them into your biggest salad bowl. Working with them while they are still warm is the single most important step because they drink in the dressing like nothing else.

Give them a head start:

Drizzle half the olive oil and all the lemon juice over the warm potatoes, tossing gently with a large spoon. Let them sit for five minutes and you will see the surfaces turn glossy as they soak up every drop.

Add the colorful bits:

Scatter in the halved cherry tomatoes, sliced red onion, chopped parsley, and dill, tossing everything together so the colors start to mingle.

Whisk the dressing:

In a small bowl, whisk the remaining olive oil with Dijon mustard, minced garlic, a generous pinch of salt, and several grinds of pepper until it looks creamy and unified. Pour it over the salad and fold gently with your hands or spoons so you do not crush the potatoes.

Finish with feta:

Crumble the feta over the top in irregular chunks, some tiny, some generous, then fold it in loosely so you get salty pockets throughout rather than a uniform distribution.

Taste and serve:

Give it a final taste and add more salt, pepper, or a squeeze of lemon if it needs it. This salad is glorious warm, perfectly happy at room temperature, and surprisingly satisfying chilled the next day.

Save

There was a July evening when I set this bowl on a picnic table as the sun dropped behind the trees, and six adults went quiet for a full two minutes while eating. That silence is the highest compliment a cook can receive.

Making It Your Own

Throw in a handful of kalamata olives or capers if you want briny pops throughout, or swap the dill for torn basil leaves and a little mint for a sweeter herbal direction. Roasted red peppers chopped into strips also belong here if you have them lurking in your pantry.

What to Serve Alongside

This salad leans Mediterranean so naturally it loves grilled fish, lemony chicken, or lamb burgers, but I have also piled it onto a plate with nothing but crusty bread and a glass of cold white wine and called it dinner. It travels well for potlucks and actually improves after a few hours in the fridge.

Storing and Leftovers

Leftovers keep beautifully in an airtight container in the refrigerator for up to three days, though the tomatoes will soften and the feta will become more of a creamy coating than distinct crumbles, which is honestly delicious in its own way.

• Let refrigerated leftovers sit at room temperature for twenty minutes before eating so the olive oil loosens back up.
• A fresh squeeze of lemon and a sprinkle of extra herbs will bring day old salad back to life.
• Do not freeze this salad because the potato texture will turn grainy and unpleasant.

Save

Some recipes earn a permanent spot in your rotation because they ask so little and give so much back. This is one of those, and I hope it becomes your go to as well.

Recipe FAQs

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

Yes, this salad actually tastes better after resting for a few hours as the flavors meld together. You can prepare it up to a day in advance and store it covered in the refrigerator. Bring it to room temperature before serving for the best flavor.

→ 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 texture. Waxy potatoes are preferable over starchy ones like Russets, which tend to break apart when tossed with the dressing.

→ Should I serve this salad warm or cold?

It's delicious served warm, at room temperature, or chilled. For the best flavor absorption, dress the potatoes while they're still warm. If serving cold, let the salad rest in the refrigerator for at least an hour to allow the flavors to develop fully.

→ Can I substitute the feta with another cheese?

While feta provides the classic Mediterranean flavor, you could substitute it with goat cheese for a similar tangy creaminess. Haloumi cubes lightly pan-fried also make a wonderful alternative, though the overall character of the dish will change.

→ What pairs well with potato and feta salad?

This salad pairs beautifully with grilled fish, roasted chicken, or lamb. It's a perfect barbecue side dish and also works well alongside other Mediterranean spreads like hummus, tzatziki, or warm pita bread for a lighter meal.

→ How long does leftover potato and feta salad last?

Store leftovers in an airtight container in the refrigerator for up to three days. The texture may soften slightly as the potatoes continue to absorb the dressing, but the flavor remains excellent. Give it a gentle toss before serving again.