Potato and Feta Salad

The afternoon sun was beating through the kitchen window so hard that even the cat refused to move from the tile floor when I first threw this salad together on a whim. I had a bag of forgotten baby potatoes and a block of feta that needed using, and somehow those humble leftovers turned into the dish everyone at the barbecue kept going back to. It is the kind of recipe that sneaks up on you with how good it is.

My neighbor Sandra once stood in my driveway eating a bowl of this straight from the serving dish with a fork, refusing to hand it back until she had scraped the last crumble of feta from the bottom.

Ingredients

• Baby potatoes (800 g, scrubbed and halved): Small waxy potatoes hold their shape beautifully after boiling and their tender creaminess is the backbone of this entire dish.
• Red onion (1 small, thinly sliced): Soak the slices in cold water for five minutes to tame the sharp bite if you find raw onion aggressive.
• Cherry tomatoes (100 g, halved): Their sweetness bursts through the salty feta and earthy potatoes like little flavor bombs.
• Cucumber (1 small, diced): Adds a refreshing crunch that keeps the salad from feeling too heavy on warm days.
• Baby spinach or arugula (100 g, optional): A peppery handful of greens lifts the whole bowl and adds lovely color.
• Feta cheese (150 g, crumbled): Use a good quality block of feta packed in brine if you can find it because pre crumbled versions tend to be drier and less tangy.
• Extra virgin olive oil (3 tbsp): This is not the place for a timid oil because the dressing relies on its fruity richness.
• Lemon juice (1 tbsp): Brightens everything and balances the saltiness of the cheese.
• Red wine vinegar (1 tbsp): Adds a deeper acidic note that plain lemon alone cannot achieve.
• Dijon mustard (1 tsp): Acts as the emulsifier that holds the dressing together and gives it a subtle warm kick.
• Garlic (1 clove, finely minced): One clove is enough to add savory depth without overwhelming the fresh herbs.
• Salt and black pepper (to taste): Season gradually since the feta brings its own salt to the party.
• Fresh dill (2 tbsp, chopped): The feathery fronds bring an unmistakable Mediterranean aroma that ties everything together.
• Fresh parsley (2 tbsp, chopped): Flat leaf parsley adds a clean grassy freshness that complements the dill perfectly.

Instructions

Cook the potatoes:

Drop the halved baby potatoes into a large pot of well salted boiling water and cook them for 15 to 20 minutes until a fork slides through the centers with zero resistance. Drain them gently in a colander and let them rest until they are just warm enough to handle.

Whisk the dressing:

While the potatoes cool, combine the olive oil, lemon juice, red wine vinegar, Dijon mustard, minced garlic, a pinch of salt, and a generous crack of black pepper in a small bowl. Whisk vigorously until the mixture turns creamy and emulsified with no visible separation.

Build the salad:

In a wide serving bowl, layer the warm potatoes with the sliced red onion, halved cherry tomatoes, diced cucumber, and greens if you are using them. The gentle warmth of the potatoes helps the dressing adhere and slightly softens the onion.

Dress and toss:

Pour the dressing over the salad and use a large spoon to fold everything together with a light hand so the potatoes do not break apart. Take your time here because even coating is what makes every bite satisfying.

Finish with feta and herbs:

Scatter the crumbled feta, chopped dill, and parsley over the top and give it one final gentle toss. Taste a potato and adjust the salt and pepper before serving warm or at room temperature.

Save

There is something about a bowl of this salad sitting on a picnic table between friends that makes the evening feel complete without anyone needing to say a word about it.

When to Serve It

This salad shines brightest alongside grilled lamb or oily fish like mackerel, though I have also served it on its own with thick toasted bread for a lazy Sunday lunch that nobody wanted to end.

Smart Substitutions

If you want to push the flavor even further, toss in a handful of Kalamata olives or a spoonful of drained capers for briny punch. Fresh mint leaves can stand in for some or all of the dill when you want a cooler more refreshing profile.

Storing and Reheating

This salad keeps well in the refrigerator for up to two days though the greens will wilt and the feta softens into creamy little pockets throughout which is actually quite lovely. Let it come to room temperature for twenty minutes before serving leftovers because cold potato salad loses half its charm.

• Store it in an airtight container to keep the garlic aroma from infiltrating everything else in your fridge.
• Give it a gentle stir and a small squeeze of fresh lemon to wake up the flavors on day two.
• Do not freeze it because the texture of both the potatoes and the cucumber will suffer beyond recognition.

Save

Keep this one in your back pocket for every warm evening ahead because it will never let you down and the people around your table will always ask for the recipe.

Recipe FAQs

→ Can I make this salad ahead of time?

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

→ Should I serve this salad warm or cold?

It tastes best served warm or at room temperature. The warmth helps the potatoes absorb the dressing more effectively, enhancing the overall flavor of the dish.

→ What can I substitute for feta cheese?

For a vegan version, use a plant-based feta alternative. Goat cheese also works well if you prefer a creamier texture and slightly different tangy profile.

→ Which potato variety works best?

Baby potatoes or waxy varieties like Yukon Gold hold their shape well after boiling. Avoid starchy potatoes like Russets, which tend to break apart and become mushy in salads.

→ How long does leftover salad last in the fridge?

Store leftovers in an airtight container in the refrigerator for up to 3 days. The texture may soften slightly, but the flavors will remain delicious and well-balanced.

→ Can I add protein to make it a complete meal?

Absolutely. Grilled chicken, canned tuna, hard-boiled eggs, or chickpeas all pair wonderfully with the Mediterranean flavors and turn this side into a hearty main course.