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 neighbor Lena actually set down her phone to ask what was in it. That is the highest compliment I know. Something about the way warm potatoes soak up a sharp lemony dressing and crumble into salty feta makes people forget whatever else they were doing.

I started making this on Sundays when my fridge was half empty and motivation was even lower. It turned a random assortment of produce into something that felt intentional, and now my partner expects it every week without question.

Ingredients

• Baby potatoes (800 g): Smaller ones hold their shape better after boiling, so your salad stays attractive instead of turning into mash.
• Red onion (1 small): Slice it paper thin and soak in cold water for five minutes if raw onion bite is not your favorite.
• Cherry tomatoes (100 g): Halved right before tossing so they release just enough juice into the dressing without making everything soggy.
• Cucumber (1 small): Dice it small so you get a cool crunch in almost every bite.
• Baby spinach or arugula (100 g, optional): Either one adds a peppery or earthy layer that balances the richness of the cheese.
• Feta cheese (150 g): Crumble it by hand instead of cutting for those appealing uneven chunks that feel rustic.
• Extra virgin olive oil (3 tbsp): Use the good bottle here because the dressing is raw and the flavor really comes through.
• Lemon juice (1 tbsp): Fresh squeezed only, since the bottled kind tastes flat and throws off the whole balance.
• Red wine vinegar (1 tbsp): This alongside the lemon creates a brightness that neither one achieves alone.
• Dijon mustard (1 tsp): It emulsifies the dressing and adds a gentle heat you barely notice until it is missing.
• Garlic (1 clove): Mince it into a near paste so no one bites into a harsh raw piece.
• Salt and black pepper: Season the potato cooking water generously, then adjust the dressing at the end.
• Fresh dill (2 tbsp): Strip the fronds from the stems and chop right before using for maximum aroma.
• Fresh parsley (2 tbsp): Flat leaf has more personality than curly, though either works in a pinch.

Instructions

Boil the potatoes:

Drop the halved potatoes into a large pot of well salted boiling water and cook until a fork slides through the center with zero resistance, about 15 to 20 minutes. 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 olive oil, lemon juice, vinegar, mustard, garlic, salt, and pepper in a small bowl and whisk until the mixture looks creamy and cohesive. Taste it on your finger and adjust the salt before moving on.

Assemble the salad:

Pile the warm potatoes, red onion, cherry tomatoes, cucumber, and greens into a large serving bowl. The gentle warmth helps the potatoes absorb flavor instead of repelling cold oil.

Dress everything:

Pour the dressing over the salad and fold gently with a large spoon or your hands, taking care not to crush the potato halves. You want each piece coated but still intact.

Finish with feta and herbs:

Scatter the crumbled feta, dill, and parsley across the top and toss once more, lightly, just enough to distribute without turning the cheese into a paste.

Taste and serve:

Give it one final taste and add more salt or a squeeze of lemon if the flavors need lifting. Serve warm or at room temperature for the best texture and flavor.

Save

One July evening I brought this to a rooftop potluck and watched three strangers argue over who got the last scoop. That is when I understood it was not just a side dish anymore.

What to Serve Alongside It

This salad loves anything smoky from the grill, whether that is lamb chops, cedar plank salmon, or simply charred zucchini. It also holds its own as a light lunch with thick toast and maybe a fried egg on top if you are the kind of person who puts eggs on everything, which I absolutely am.

Making It Your Own

Throw in a handful of kalamata olives or capers if your pantry is stocked and you want a briny punch. Mint leaves swapped for half the dill give the whole bowl a cooler, more summery personality that feels right in August especially.

Storage and Leftovers

Cover any leftovers and keep them in the fridge for up to two days, though the texture is best on day one. The cucumber will release water overnight and the feta softens, so a quick drain and a fresh squeeze of lemon can revive it respectably.

• Stir gently before serving again to redistribute the dressing that settles at the bottom.
• Do not microwave it, since cold potato salad reheated oddly is a textural disappointment.
• Repurpose any leftovers by tucking them into a wrap with hummus for an easy next day lunch.

Save

Keep this recipe in your back pocket for the nights when cooking feels like too much but eating well still matters. It delivers every single time without asking much of you at all.

Recipe FAQs

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

Yes, this salad actually benefits from being made a few hours ahead. The potatoes absorb more flavor from the dressing as it rests. Store it in the refrigerator and bring it to room temperature before serving for the best taste and texture.

→ What type of potatoes work best for this salad?

Baby potatoes or waxy varieties like Yukon Gold or fingerlings hold their shape beautifully after boiling. Avoid starchy potatoes like Russets, which tend to break apart and become mealy when tossed with the dressing.

→ How do I store leftover potato feta salad?

Transfer leftovers to an airtight container and refrigerate for up to 3 days. The flavors continue to develop, making day-two servings often even more delicious. Give it a gentle toss before serving and adjust seasoning if needed.

→ Can I serve this salad warm or cold?

Both work wonderfully. Serving it warm or at room temperature brings out the feta's creaminess and allows the dressing to coat the potatoes evenly. If serving cold from the fridge, let it sit out for about 15 minutes to take the chill off.

→ What can I substitute for feta cheese?

For a dairy-free version, try a plant-based feta alternative crumbled over the top. Goat cheese offers a similar tangy profile, or you could use cubes of halloumi for a heartier texture. Each option brings its own character to the salad.

→ What main dishes pair well with this potato salad?

It complements grilled chicken, lamb chops, or fish beautifully. For a vegetarian spread, serve it alongside hummus, warm pita, and roasted vegetables. It also works well as part of a mezze platter with olives and tzatziki.