Potato And Feta Salad

The screen door slapped shut behind me as I carried a bowl of this potato and feta salad out to the picnic table, and my friend Lia actually stopped mid sentence to ask what smelled so good. It was the dressing hitting warm potatoes, that sharp little whisper of garlic and vinegar blooming into something irresistible. Summer cooking should feel exactly like this, effortless and bright, the kind of dish that makes people linger at the table long after the plates are empty. This salad has been my warm weather answer to everything from backyard cookouts to Tuesday night dinners on the porch.

One August evening I made a double batch for a rooftop gathering and watched a table of twelve people fight over the last scoop. Someone actually used a piece of bread to wipe the dressing from the bottom of the bowl, which is the highest compliment I know.

Ingredients

• 800 g baby potatoes, scrubbed and halved: Baby potatoes hold their shape beautifully and their thin skins add a nice earthy texture without any peeling required.
• 1 small red onion, thinly sliced: Red onion gives a crisp bite and gorgeous color, and soaking the slices in cold water for five minutes tames the sharpness if you prefer.
• 100 g cherry tomatoes, halved: They burst with sweetness and balance the salty feta perfectly.
• 1 small cucumber, diced: Fresh crunch that lightens every forkful, especially refreshing on a hot day.
• 100 g baby spinach or arugula leaves (optional): A handful of greens turns this into a more substantial meal and adds a lovely peppery note.
• 150 g feta cheese, crumbled: Use a good quality block of feta and crumble it yourself because the pre crumbled kind tends to be drier and less creamy.
• 3 tbsp extra virgin olive oil: This is the backbone of your dressing so reach for the fruity, grassy stuff you would drizzle on bread.
• 1 tbsp lemon juice: Brightens everything and wakes up the herbs.
• 1 tbsp red wine vinegar: Adds a mellow acidity that rounds out the lemon beautifully.
• 1 tsp Dijon mustard: Acts as the emulsifier that holds the dressing together and adds a subtle warmth.
• 1 clove garlic, finely minced: Just one clove is enough to give depth without overpowering the salad.
• Salt and black pepper, to taste: Season in layers, a pinch in the potato water, another in the dressing, and a final taste at the end.
• 2 tbsp fresh dill, chopped: Dill and potatoes are soulmates, and the fresh fronds make the whole bowl smell like a garden.
• 2 tbsp fresh parsley, chopped: Flat leaf parsley adds a clean, grassy finish that ties everything together.

Instructions

Cook the potatoes:

Drop the halved baby potatoes into a large pot of well salted boiling water and let them cook for 15 to 20 minutes until a fork slides through the centers with no resistance. Drain them gently and spread them out so they cool slightly but stay warm because that warmth helps them drink up the dressing later.

Whisk the dressing:

While the potatoes rest, grab a small bowl and whisk together the olive oil, lemon juice, red wine vinegar, Dijon mustard, minced garlic, a good pinch of salt, and several grinds of pepper until the mixture looks creamy and emulsified. Taste it on your fingertip and adjust if it needs more brightness or salt.

Build the salad:

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

Dress and toss:

Pour the dressing over everything and use a large spoon to fold gently from the bottom up, coating each piece without smashing the potatoes. Take your time here because even coverage is what makes each bite sing.

Add feta and herbs:

Scatter the crumbled feta, chopped dill, and parsley over the top and toss once more, lightly, so the cheese stays in lovely craggy chunks rather than disappearing into a paste.

Taste and serve:

Give it one final taste, add more salt or pepper if your palate asks for it, and serve it warm or at room temperature when the flavors are at their peak.

Pin it

The first time I brought this to a neighborhood potluck a woman I had never met tracked me down three days later to ask for the recipe. That is the thing about simple food done right, it quietly becomes the dish everyone remembers.

Making It Your Own

Olives and capers are natural additions that echo the Mediterranean roots of this salad. A handful of kalamata olives tossed in at the end adds a briny punch that plays beautifully off the creamy feta. Mint is another lovely surprise if you want to lighten things up even more, just tear the leaves gently so they release their fragrance without bruising.

Serving Suggestions

This salad is genuinely versatile on the table. It sits happily next to grilled chicken or fish at a summer barbecue, but I have also eaten a enormous bowl of it standing at the kitchen counter with nothing else and called it dinner. For a vegan version, swap the feta for a good plant based crumble and add a squeeze more lemon to compensate for the missing tang.

Storage and Leftovers

If you are lucky enough to have leftovers, they will keep beautifully in the fridge for up to two days, though the greens may soften a bit which is honestly fine. Bring it back to room temperature before eating so the olive oil loosens up and the flavors wake up again.

• Store in an airtight container and stir gently before serving to redistribute the dressing.
• Add fresh herbs on top when you serve leftovers to bring back that just made brightness.
• Avoid refrigerating the feta too long because it can become rubbery and lose its creamy texture.

Pin it

Keep this recipe close because once the warm weather hits, you will reach for it again and again. It is the kind of unpretentious, deeply satisfying dish that makes feeding people feel like a gift.

Recipe Q&A

→ Can I make 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 warmth helps the potatoes absorb the dressing and brings out the flavors of the herbs more intensely.

→ What type of potatoes work best for this salad?

Baby potatoes or new potatoes are ideal because they hold their shape well after boiling and have a creamy texture that pairs perfectly with the crumbled feta.

→ How do I store leftover potato feta salad?

Place leftovers in an airtight container and refrigerate for up to three days. The flavors often deepen and improve after resting overnight in the fridge.

→ Can I substitute the feta with another cheese?

Goat cheese or haloumi are excellent alternatives. For a fully plant-based version, use a vegan feta-style crumble made from tofu or cashew base.

→ What main dishes pair well with this salad?

It complements grilled chicken, lamb chops, baked salmon, or barbecue dishes. It also works as a satisfying standalone vegetarian meal on its own.