Potato and Feta Salad

The summer my neighbor overflowed with baby potatoes and left a bag on my doorstep, I had no plan beyond boiling them and hoping for inspiration. That afternoon, standing over a colander of steaming potatoes while a lemon sat on the counter waiting to be squeezed, this salad practically assembled itself in my head. The tang of feta against warm potatoes is the kind of pairing that makes you close your eyes and chew slowly.

I brought a massive bowl of this to a rooftop potluck a few years ago and watched two guests argue over who got to take the remainder home. My friend Elena now texts me every July asking for the recipe again, claiming she keeps losing it on purpose so I will resend it and think of her.

Ingredients

• Baby potatoes (800 g): Halved and scrubbed, these hold their shape beautifully and offer a creamy center that soaks up dressing like a sponge.
• Red onion (1 small): Thinly sliced for a sharp crunch that balances the richness of the cheese and oil.
• Cherry tomatoes (100 g): Halved so their sweetness mingles directly into the salad rather than rolling off.
• Cucumber (1 small): Diced small so you get a cool refreshing bite in every forkful.
• Baby spinach or arugula (100 g, optional): Adds color and a slight peppery edge that elevates the whole plate.
• Feta cheese (150 g): Crumbled by hand gives you those irresistible chunky crumbles that a knife never replicates.
• Extra virgin olive oil (3 tbsp): Use the good stuff here since it is the backbone of the dressing and raw flavor really shines through.
• Lemon juice (1 tbsp): Freshly squeezed only, as the bottled version tastes flat and dull next to the herbs.
• Red wine vinegar (1 tbsp): Adds a second layer of acidity that makes the dressing more complex than lemon alone.
• Dijon mustard (1 tsp): Acts as the emulsifier that holds the dressing together and adds a subtle heat.
• Garlic (1 clove): Finely minced so it distributes evenly without overpowering any single bite.
• Salt and black pepper: Season gradually and taste as you go since feta already brings significant saltiness.
• Fresh dill (2 tbsp): Chopped just before adding to preserve its feathery fragrance.
• Fresh parsley (2 tbsp): Brings a clean grassy note that rounds out the dill beautifully.

Instructions

Boil the potatoes:

Drop the halved baby potatoes into a large pot of well salted boiling water and cook for 15 to 20 minutes until a fork slides through the centers with zero resistance. Drain them in a colander and let them steam off for a few minutes so they are warm but not scalding when you dress them.

Whisk the dressing:

While the potatoes cool slightly, combine the olive oil, lemon juice, red wine vinegar, Dijon mustard, minced garlic, salt, and pepper in a small bowl and whisk aggressively until the mixture looks creamy and unified. Taste it on your finger and adjust the salt before moving on.

Build the salad:

In your largest serving bowl, pile in the warm potatoes, sliced red onion, halved cherry tomatoes, diced cucumber, and greens if you are using them. The warmth of the potatoes will slightly wilt the greens in the most wonderful way.

Dress and toss:

Pour the dressing over everything and fold gently with a large spoon, letting the potatoes tumble rather than mash. Take your time here so every surface gets coated without turning the salad into a starchy paste.

Add the feta and herbs:

Scatter the crumbled feta, chopped dill, and parsley over the top and toss once more with a light hand so the cheese stays in recognizable chunks. This is where the salad transforms from a pile of vegetables into something genuinely irresistible.

Taste and serve:

Give it one final taste and add a pinch more salt, a crack of pepper, or an extra squeeze of lemon if it needs brightness. Serve it warm or at room temperature for the best texture and flavor.

Pin This

One evening I ate an enormous bowl of this alone on my fire escape while the city hummed below, and it dawned on me that some meals do not need ceremony to feel complete. Just a fork, a breeze, and something honest in a bowl.

How I Like to Customize It

Olives and capers are my favorite additions when I want a briny punch that echoes the Mediterranean roots of this dish. A handful of torn mint leaves alongside the dill creates a refreshingly bright note that feels right on the hottest days. Sometimes I roast the potatoes instead of boiling them for a crisper edge that contrasts with the creamy feta.

Getting the Texture Right

The magic lives in the contrast between creamy potato, crisp cucumber, and crumbly feta, so resist the urge to overmix. Tossing with your hands or a wide spoon keeps everything intact better than tongs, which tend to crush the potatoes into uneven pieces. If you are making it ahead, hold back half the dressing and add it just before serving so the salad does not become heavy.

What to Serve Alongside

This salad holds its own as a vegetarian lunch but truly shines next to grilled lamb, flaky fish, or charred chicken thighs fresh off the barbecue. A chilled glass of white wine and some crusty bread turn it into a meal that feels intentionally planned rather than thrown together.

• Let the salad sit for ten minutes before serving so the flavors marry and settle.
• If packing for a picnic, keep the dressing separate and combine on site for the freshest result.
• Always make more than you think you need because it disappears shockingly fast.

Pin This

A bowl of this salad on a warm evening is really all the convincing anyone needs that simple food done well is unbeatable. Share it generously and watch it disappear.

Recipe FAQs

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

Yes, you can prepare it up to 24 hours in advance. Store it covered in the refrigerator and bring it to room temperature before serving for the best flavor.

→ Should I serve this salad warm or cold?

It tastes best served warm or at room temperature. The potatoes absorb the dressing more effectively when they haven't been chilled, which enhances the overall flavor.

→ What type of potatoes work best for this salad?

Baby potatoes or waxy varieties like fingerling, Yukon Gold, or new potatoes hold their shape well after boiling. Avoid starchy potatoes like Russets, which tend to break apart.

→ How can I make this salad vegan-friendly?

Simply replace the feta cheese with a plant-based feta alternative or increase the amount of olives and capers for salty, briny flavor without dairy.

→ What main dishes pair well with this Mediterranean salad?

It complements grilled chicken, lamb, fish, or halloumi beautifully. It also works as a standalone vegetarian main alongside warm pita bread and hummus.

→ Can I substitute the herbs in this salad?

Absolutely. Fresh mint offers a refreshing alternative to dill, and basil or chives can replace parsley. Use whatever combination of herbs you prefer or have available.