Potato and Feta Salad

The screen door slapped shut behind me and the July air hit like a wall, thick with cut grass and something charred drifting from a neighbors grill. I had a bowl of stillwarm potatoes on the counter and a block of feta that needed using, and somehow those two things became the best thing I ate all summer.

I brought this to a rooftop potluck once, fully expecting it to sit behind the deviled eggs and disappear quietly. A woman I had never met tracked me down an hour later, bowl in hand, asking what on earth I had done to the potatoes because she could not stop eating them.

Ingredients

• 800 g baby potatoes, scrubbed and halved: Small waxy varieties like fingerlings or Creampies hold their shape beautifully and their creamy centers soak up dressing better than floury bakers ever could.
• 1 small red onion, thinly sliced: Soak the slices in cold water for ten minutes to tame their bite without losing that gorgeous purple crunch.
• 100 g cherry tomatoes, halved: Their sweetness bursts against the salty feta and you want them ripe but still firm so they do not dissolve into mush.
• 1 small cucumber, diced: English or Persian varieties work best because you skip the seeding and the skin is tender enough to leave on.
• 100 g baby spinach or arugula leaves (optional): A handful of peppery greens tucked underneath adds color and a slight bitterness that balances the richness.
• 150 g feta cheese, crumbled: Splurge on a block of sheep milk feta if you can find it because it crumbles into creamy, tangy chunks that pre crumbled tubs simply cannot match.
• 3 tbsp extra virgin olive oil: This is the backbone of the dressing so reach for the good bottle, the one that tastes like grass and green tomatoes.
• 1 tbsp lemon juice: Fresh only because the bottled stuff tastes flat and metallic beside the herbs.
• 1 tbsp red wine vinegar: Combined with the lemon it creates a two note acidity that keeps the dressing lively and complex.
• 1 tsp Dijon mustard: It acts as the emulsifier, binding the oil and vinegar together so the dressing clings to every potato surface instead of pooling at the bottom.
• 1 clove garlic, finely minced: Mash it into a paste with the flat of your knife and a pinch of salt so it disperses evenly without catching anyone off guard with a raw chunk.
• Salt and black pepper, to taste: Season the potato cooking water generously because that is your first and best chance to build flavor from the inside out.
• 2 tbsp fresh dill, chopped: Strip the fronds from the tough stems and add them at the very end so their anise perfume does not fade.
• 2 tbsp fresh parsley, chopped: Flat leaf parsley brings a clean, green brightness that rounds out the dill and keeps the salad tasting alive.

Instructions

Boil the potatoes until just tender:

Drop the halved babies into a generous pot of well salted boiling water and set a timer for fifteen minutes. Test with a fork at that point because you want them yielding but not falling apart, then drain and spread them on a tray so they cool just enough to handle without turning cold.

Whisk together a lively dressing:

While the potatoes rest, combine olive oil, lemon juice, vinegar, Dijon, garlic paste, salt, and pepper in a bowl and whisk until the mixture looks creamy and unified. Taste it on a potato piece because dressing that seems properly seasoned on a spoon often needs a little more salt when it meets something starchy.

Assemble the salad while the potatoes are still warm:

Pile the potatoes into a wide bowl with the onion, tomatoes, cucumber, and greens if you are using them. Warm potatoes are the secret here because they open their pores and pull the dressing deep into their flesh in a way cold ones never will.

Toss gently and dress generously:

Pour the dressing over everything and use a large spoon or your hands to fold the ingredients together with care so the potatoes stay intact. Take your time with this step because every surface needs to glisten.

Finish with feta and fresh herbs:

Scatter the crumbled cheese, dill, and parsley across the top and give one or two more gentle folds. The feta should stay in recognizable chunks rather than getting mashed into a paste, so resist the urge to overmix.

Taste, adjust, and serve:

Give it a final taste and add more salt, pepper, or a squeeze of lemon if the salad needs waking up. Serve it warm or at room temperature because refrigeration dulls the flavors and makes the potatoes dense.

Pin This

That rooftop woman and I ended up sitting on the fire escape for another hour, swapping potato stories and arguing about whether dill or mint belonged in tzatziki. The salad was long gone by then but the conversation it started lasted until the stars came out over the city.

Building a Better Potato Salad

After making this dozens of times I have learned that the potato is only half the story. The real craft is in timing, getting the dressing onto warm potatoes, adding the delicate elements last, and serving it before the refrigerator steals its soul. It sounds simple but those three decisions separate a potato salad people politely sample from one they scrape the bowl for.

Variations Worth Trying

Some nights I toss in a handful of kalamata olives and their briny punch plays beautifully against the creamy feta. Other times I swap the dill for fresh mint when I want the salad to lean more toward a tabbouleh kind of freshness. A spoonful of capers crushed into the dressing adds a savory depth that makes the whole thing taste like it came from a taverna on a Greek island.

Serving and Storing

This salad is at its absolute best within two hours of making it, when the potatoes are still a little warm and the herbs have not wilted. If you must store leftovers, let them come fully to room temperature before eating and add a fresh squeeze of lemon to wake everything back up.

• Pair it with grilled chicken thighs or a piece of salmon for a complete meal that feels like summer on a plate.
• A glass of cold rose or a tart lemonade is really all you need beside it.
• Remember that the salad will keep absorbing dressing as it sits, so save a little extra to drizzle on right before serving if you made it ahead.

Pin This

A good potato salad does not need much to become great, just warm potatoes, bold seasoning, and the willingness to eat it before it gets cold. Make it once and it will follow you through every summer after.

Recipe FAQs

→ Can I serve this salad cold instead of warm?

Yes, this salad works beautifully served cold. Simply refrigerate the cooked potatoes until fully cooled before assembling. The flavors often develop even further after chilling for an hour or two.

→ What type of potatoes work best for this dish?

Baby potatoes or new potatoes are ideal because they hold their shape well after boiling and have a creamy texture. Waxy varieties like fingerling or Yukon Gold also work wonderfully.

→ How long does this salad keep in the refrigerator?

Stored in an airtight container, it stays fresh for up to 3 days in the refrigerator. The dressing may settle, so give it a gentle toss before serving leftovers.

→ Can I make this without the feta cheese?

Absolutely. For a dairy-free or vegan version, substitute feta with a plant-based crumbled cheese alternative. You could also add olives or capers for extra briny flavor without the dairy.

→ What main dishes pair well with this potato feta salad?

It pairs excellently with grilled chicken, lamb chops, or roasted fish. For a vegetarian spread, serve it alongside hummus, flatbread, and grilled vegetables for a complete Mediterranean feast.

→ Can I prepare the dressing ahead of time?

Yes, the dressing can be whisked together and stored in a jar in the refrigerator for up to a week. Shake well before drizzling over the salad ingredients.