Potato And Feta Salad

The screen door slammed and my aunt walked in carrying a ceramic bowl that smelled like summer itself, lemon and olive oil and something herbal I could not name. She set it on the counter and the potatoes inside were still warm, glistening, dotted with white crumbles of feta that had begun to soften at the edges. I was twelve and had never considered potatoes as a salad ingredient, but that bowl changed everything about how I thought a meal could taste.

Years later I brought this to a rooftop potluck where everyone had overthought their contributions, truffles and reductions and things on spoons. My humble bowl disappeared first and three strangers asked for the recipe before sunset.

Ingredients

• Baby potatoes (800 g): The small ones hold their shape beautifully after boiling and their thin skins add a pleasant texture without any peeling required.
• Red onion (1 small): Sliced paper thin so it weaves through the salad without overwhelming any bite with sharpness.
• Cherry tomatoes (100 g): Halved right before assembling so their juices mingle with the dressing instead of the cutting board.
• Cucumber (1 small): Diced small enough to catch on every forkful alongside the larger potato pieces.
• Baby spinach or arugula (100 g, optional): A handful of greens turns a side dish into something that feels like a complete meal.
• Feta cheese (150 g): Crumble it by hand straight from the block for the best irregular chunks that range from sandy to chunky.
• Extra virgin olive oil (3 tbsp): Use the good bottle here since the dressing is raw and the flavor shines through completely unmasked.
• Lemon juice (1 tbsp): Fresh squeezed only, the bottled stuff tastes flat and this salad deserves brightness.
• Red wine vinegar (1 tbsp): Combined with the lemon it creates a layered acidity that neither could achieve alone.
• Dijon mustard (1 tsp): The quiet binder that holds the dressing together and adds a gentle heat at the back of your palate.
• Garlic (1 clove): Minced so finely it disappears into the dressing, leaving warmth without any harsh bites.
• Salt and black pepper: Season the potato cooking water generously, then adjust the finished salad to taste.
• Fresh dill (2 tbsp): The feathery fronds bring a grassy coolness that makes this unmistakably Mediterranean.
• Fresh parsley (2 tbsp): Flat leaf parsley adds a clean green note that balances the intensity of the dill.

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 without resistance, about fifteen to twenty minutes. Drain them gently and let them rest until they are warm rather than hot.

Whisk the dressing:

While the potatoes cool, combine the olive oil, lemon juice, vinegar, mustard, garlic, salt, and pepper in a bowl and whisk until the mixture looks creamy and unified. Taste it on your finger and adjust before moving forward.

Assemble the salad:

Pile the warm potatoes, red onion, tomatoes, cucumber, and greens into a wide bowl. The gentle warmth of the potatoes will slightly wilt whatever greens you chose, which is exactly what you want.

Dress and toss:

Pour the dressing over everything and use a large spoon to fold gently, letting the potatoes absorb the liquid without crumbling into mush.

Finish with feta and herbs:

Scatter the crumbled feta, dill, and parsley across the top and toss once more, lightly, so the cheese stays in distinct little clouds rather than coating everything uniformly.

Taste and serve:

Give it one final taste, add more salt or a squeeze of lemon if it needs waking up, and serve it while still slightly warm or at room temperature for the best flavor.

Save

There was a Wednesday evening when rain kept us from grilling and this salad became dinner by itself, eaten standing around the kitchen island with forks and no plates.

Making It Your Own

Toss in a handful of kalamata olives or capers if you want salt bursts throughout. A few torn mint leaves alongside the dill creates a cooler, more refreshing profile that works wonders on genuinely hot days when appetite runs low.

What to Serve Alongside

This salad respects grilled chicken and roasted fish equally but also holds its own next to a simple fried egg for a lazy weekend lunch. For a fully vegetarian spread, pair it with hummus and warm flatbread and watch nobody complain about missing meat.

Storing and Leftovers

The salad keeps well in the refrigerator for up to two days though the feta will firm up and the greens may soften considerably. Bring it back to room temperature before eating and give it a gentle toss to redistribute the dressing that settled overnight.

A few practical things worth remembering before you start.

• If you want a vegan version, a good plant based feta alternative works surprisingly well here since the potatoes carry most of the comfort factor.
• Mustard and feta are the two allergens to watch, so check your labels if cooking for someone with sensitivities.
• This recipe multiplies easily for a crowd, just keep the ratio of dressing to potatoes generous.

Save

Some recipes earn a permanent spot in your kitchen not because they impress but because they show up quietly and make everything around them better. This is one of those.

Recipe FAQs

→ Can I make potato feta salad ahead of time?

Yes, you can prepare this salad up to 24 hours in advance. Store it covered in the refrigerator and bring it to room temperature before serving for the best flavor.

→ What type of potatoes work best for this salad?

Baby potatoes or waxy varieties like Yukon Gold hold their shape well after boiling. Avoid starchy potatoes like Russets, which tend to break apart and become mushy in salads.

→ How do I store leftover potato feta salad?

Place leftovers in an airtight container and refrigerate for up to 3 days. The flavors often deepen overnight, making it even more delicious the next day.

→ Can I serve this salad warm instead of cold?

Absolutely. This salad is excellent served warm, at room temperature, or chilled. Warm potatoes actually absorb the dressing more effectively, enhancing the overall flavor.

→ What can I substitute for feta cheese?

For a dairy-free version, try crumbled tofu seasoned with lemon juice and nutritional yeast. Goat cheese also works as a creamier alternative with a similar tangy profile.

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

This salad complements grilled chicken, lamb chops, roasted fish, or kebabs beautifully. For a vegetarian spread, serve it alongside hummus, flatbread, and roasted vegetables.