Potato and Feta Salad

The screen door slapped shut behind me as I carried a bowl of this salad out to the back porch, bare feet warm on the sunbaked boards. My neighbor had just handed over a bundle of dill from her garden, and the smell mingled with lemon and olive oil in a way that made everyone at the table stop talking mid sentence. That is the quiet power of a good potato salad: it does not shout, but it commands attention.

I once brought this to a potluck where three people asked for the recipe before they even finished their plates, and my friend Marcos texted me about it the next morning.

Ingredients

• Baby potatoes (700 g): Scrubbed and left whole if small, halved if larger, their creamy centers are the backbone of this dish.
• Cherry tomatoes (100 g): Halved so their sweetness bursts into every forkful.
• Red onion (1 small): Thinly sliced for a sharp crunch that balances the richness of feta and oil.
• Feta cheese (150 g): Crumbled by hand into irregular chunks for the best texture.
• Fresh parsley (3 tbsp) and dill (2 tbsp): Chopped just before adding so their brightness stays vivid.
• Extra virgin olive oil (4 tbsp): Split between marinating the warm potatoes and building the dressing.
• Lemon juice (2 tbsp): Freshly squeezed, no exceptions, because bottled juice tastes flat here.
• Dijon mustard (1 tsp): The quiet emulsifier that holds everything together.
• Garlic (1 clove): Minced fine so it distributes evenly without overwhelming any single bite.
• Salt and black pepper: Added in stages, tasting as you go.

Instructions

Cook the potatoes:

Drop the scrubbed potatoes into a large pot of well salted boiling water and cook until a fork slides out easily, usually 15 to 20 minutes. Drain them and let them steam off for a few minutes so they are warm but not scalding when you handle them.

Cut and dress while warm:

Halve or quarter the potatoes into bite sized pieces and tumble them into a big bowl. Pour over half the olive oil and all the lemon juice right away, tossing gently so the warmth pulls the flavors deep into the flesh.

Build the salad:

Add the cherry tomatoes, red onion, parsley, and dill, folding everything together with your hands or a wide spoon. Try not to smash the potatoes, though a few broken edges actually help soak up more dressing.

Whisk the dressing:

In a small bowl, combine the remaining olive oil, Dijon mustard, minced garlic, a generous pinch of salt, and several cranks of pepper until it looks creamy and unified. Pour it over the salad and toss once more.

Add the feta and finish:

Crumble the feta over the top with your fingers, letting the pieces fall where they want, then fold gently so the cheese distributes without turning to paste. Taste a potato piece and adjust salt, pepper, or a extra squeeze of lemon if it needs brightness.

Pin it

There was a Tuesday night when this salad and a loaf of crusty bread were the entire dinner, and nobody complained or reached for anything else.

Serving Ideas That Actually Work

This salad is incredibly versatile and plays well with almost anything you pull off a grill, from lamb chops to simple chicken thighs. It also makes a satisfying lunch on its own, especially if you tuck a few olives or a handful of arugula alongside it. For a summer spread, pair it with hummus, warm pita, and a plate of roasted vegetables.

Making It Your Own

Mint can stand in beautifully for dill if you want a cooler, sweeter note running through the bowl. A handful of capers or kalamata olives scattered over the top adds a briny punch that regulars at my table have started requesting by name. You could also roast the potatoes instead of boiling them for crisp edges and a more rustic feel.

Storing and Leftovers

This salad keeps well in the refrigerator for up to two days, though the feta will soften and the tomatoes release some juice, which is perfectly fine. Let it sit at room temperature for twenty minutes before eating leftovers so the olive oil loosens back up and the flavors wake. I often find the second day even better, once everything has had time to mingle overnight.

• Store in a covered glass container rather than plastic to avoid picking up off flavors.
• Give it a gentle stir and a fresh crack of pepper before serving again.
• If the salad seems dry the next day, a small drizzle of olive oil brings it right back to life.

Pin it

This is the kind of recipe that stays with you through seasons and potlucks and quiet weeknights, asking almost nothing and giving everything back. Make it once and it will become yours too.

Recipe Q&A Section

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

Yes, this salad actually tastes better after resting for a few hours as the flavors meld together. You can prepare it up to 24 hours in advance and store it covered in the refrigerator. Bring it to room temperature before serving for the best flavor.

→ What type of potatoes work best for this salad?

Baby potatoes or Yukon Gold varieties are ideal because they hold their shape well after boiling and have a creamy, buttery texture. Avoid starchy potatoes like Russets, which tend to break apart and become mealy when tossed with other ingredients.

→ Should I serve this salad warm or cold?

This salad is versatile and can be served warm, at room temperature, or chilled. Serving it slightly warm allows the potatoes to better absorb the dressing, while serving it chilled makes it a refreshing option for hot weather or outdoor gatherings.

→ How long does leftover potato feta salad last in the fridge?

Store leftovers in an airtight container in the refrigerator for up to 3 days. The feta may soften slightly and the herbs may lose some brightness, but the flavors will continue to develop. Give it a gentle toss before serving again.

→ What can I substitute for feta cheese?

Goat cheese makes an excellent substitute with a similarly tangy, creamy profile. For a dairy-free option, try marinated tofu cubes seasoned with nutritional yeast and lemon zest to mimic feta's briny, salty character.

→ What main dishes pair well with this Mediterranean salad?

This salad pairs wonderfully with grilled fish, roasted chicken, lamb kebabs, or falafel. It also works as part of a larger mezze spread alongside hummus, tzatziki, and warm pita bread for a satisfying meatless meal.