Potato and Feta Salad

The window was open and a warm breeze kept lifting the corner of my recipe notebook while I boiled potatoes for what I thought would be a boring side dish. Half a block of feta and a lemon later, I had something that made me stop and actually sit down to eat instead of grazing over the stove. It was one of those rare kitchen accidents that never leaves your rotation.

I brought this to a friends rooftop gathering last summer and watched three people ask for the recipe before the burgers even hit the grill. Someone called it the potato salad that actually has personality, and honestly that sums it up perfectly.

Ingredients

• Baby potatoes (700 g): Yukon Golds work beautifully too, but leave the skins on either way for texture and a slight earthiness that holds up against the dressing.
• Cherry tomatoes (100 g): Halved right before tossing so they release just enough juice to mingle with the olive oil.
• Red onion (1 small): Thin slices give a sharp bite without overpowering, though you can soak them in cold water for five minutes if you want them milder.
• Feta cheese (150 g): Crumble it by hand for uneven, creamy chunks that melt slightly into the warm potatoes.
• Fresh parsley and dill: Together they create that unmistakable Mediterranean freshness, and using both is worth the extra chopping.
• Extra virgin olive oil (4 tbsp): Use the good stuff here since it is the backbone of the dressing and drizzled over warm potatoes.
• Lemon juice (2 tbsp): Freshly squeezed only, as bottled lemon juice tastes flat and metallic against the feta.
• Dijon mustard (1 tsp): Just enough to bind the dressing and add a subtle heat you barely notice but would miss if it were gone.
• Garlic (1 clove): Minced fine so it disperses evenly without catching anyone off guard with a raw bite.
• Salt and pepper: Season in layers, once on the potatoes and again in the dressing, tasting as you go.

Instructions

Cook the potatoes:

Drop scrubbed potatoes into a large pot of well salted boiling water and cook until a fork slides through the center with just a little resistance, about 15 to 20 minutes. Drain them and let them sit just long enough that you can handle them without burning your fingers.

Cut and dress while warm:

Halve or quarter the potatoes into bite sized pieces and pile them into a big bowl. Pour over half the olive oil and all the lemon juice, then toss gently so each piece gets coated while it is still porous enough to drink it all in.

Build the salad:

Add the cherry tomatoes, red onion, parsley, and dill to the potatoes and give everything a gentle fold so nothing gets crushed.

Whisk the dressing:

In a small bowl, whisk together the remaining olive oil, Dijon mustard, minced garlic, a good pinch of salt, and several grinds of pepper until it looks creamy and unified. Pour it over the salad and toss with your hands or two large spoons, lifting from the bottom.

Finish with feta:

Crumble the feta over the top and fold it in gently so you get lovely white streaks running through the salad rather than a uniform paste. Taste a potato and adjust the salt, lemon, or pepper to your liking.

Pin it

On a rainy Tuesday when the fridge was nearly empty, this salad and a slice of toasted sourdough felt like the most complete meal I had eaten all week. Simple food has a way of reminding you what you actually need.

Serving Ideas

This salad is a natural beside anything grilled, but I love it most piled onto a plate with hummus and warm pita for a lazy weekend lunch. It also travels well for picnics since the flavors deepen and improve after a few hours in the fridge.

Swaps and Twists

Toss in a handful of kalamata olives or capers if you want a briny punch that pushes the whole dish further toward Greece. Fresh basil or mint can replace the dill entirely, and each herb gives the salad a completely different personality while keeping the same base.

Storing Leftovers

Leftovers keep beautifully in the fridge for up to two days, though the tomatoes will release some juice and the feta softens further into the dressing. Let it sit at room temperature for twenty minutes before eating again so the olive oil loosens up and the flavors wake back up.

• Stir gently before serving since the dressing tends to settle at the bottom of the container.
• Add a squeeze of fresh lemon and a sprinkle of herbs on the second day to bring it back to life.
• Do not freeze this salad as the potatoes will turn grainy and the texture will not recover.

Pin it

Keep this one close because it will rescue countless weeknight dinners and potluck invitations with almost no effort. The best recipes are the ones that make you look like you tried harder than you did.

Recipe FAQs

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

Yes, this salad actually improves after a few hours in the fridge as the potatoes absorb more of the dressing. You can prepare it up to 24 hours in advance. Just bring it to room temperature before serving and give it a gentle toss.

→ 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 when tossed.

→ Can I substitute the feta with another cheese?

Goat cheese makes an excellent alternative with a similar tangy profile. Cubed halloumi or ricotta salata also work well. Keep in mind that each option will slightly change the overall flavor and saltiness of the dish.

→ How should I store leftover potato and feta salad?

Store leftovers in an airtight container in the refrigerator for up to 3 days. The texture is best on the first day, but it remains delicious chilled. Avoid freezing, as the potatoes and dressing do not thaw well.

→ What main dishes pair well with this salad?

This salad pairs wonderfully with grilled fish, roasted chicken, lamb kebabs, or halloumi skewers. It also works as part of a Mediterranean spread alongside hummus, tzatziki, and warm pita bread.

→ Is this potato and feta salad suitable for gluten-free diets?

Yes, all the ingredients are naturally gluten-free. Just verify that your Dijon mustard and feta cheese labels confirm no gluten-containing additives or cross-contamination if you have a severe sensitivity.