Potato and Feta Salad

Summer in my kitchen smells like lemon zest and warm potatoes, and this salad is the reason why. I threw it together one July evening when friends showed up unannounced with a bag of cherry tomatoes from their garden. The feta was already crumbling in my fridge, the dill was bolting on my balcony, and twenty minutes later we were all standing around the counter eating straight from the bowl. It has been my warm weather staple ever since.

I once brought this to a rooftop potluck where everyone was expecting leafy greens and got potatoes instead, and it vanished before the grilled chicken did. My friend Elena texted me the next morning asking for the recipe, which is honestly the highest compliment I know. There is something about the combination of creamy feta and tender potatoes that makes people lean over the table for seconds without even thinking about it.

Ingredients

• Baby potatoes: 800 g, scrubbed and halved. Waxy varieties hold their shape beautifully and soak up the dressing without turning mushy.
• Red onion: 1 small, thinly sliced. Soak the slices in cold water for five minutes if you want to tame the sharp bite.
• Cherry tomatoes: 100 g, halved. Their sweetness balances the salty feta and vinegar.
• Cucumber: 1 small, diced. English or Persian cucumbers work best because you barely notice the seeds.
• Baby spinach or arugula: 100 g, optional but worth adding for color and a slight peppery edge.
• Feta cheese: 150 g, crumbled. Buy the kind packed in brine if you can find it because the texture is creamier and less dry.
• Extra virgin olive oil: 3 tbsp. A fruity oil makes a real difference here since it is one of the dressing stars.
• Lemon juice: 1 tbsp. Freshly squeezed only, the bottled stuff tastes flat.
• Red wine vinegar: 1 tbsp. It adds a sharper tang than lemon alone.
• Dijon mustard: 1 tsp. This little spoonful is what holds the dressing together so it does not separate.
• Garlic: 1 clove, finely minced. Rub the bowl with the clove first if you want a gentler hint of garlic.
• Salt and black pepper: To taste. Season the potato cooking water generously because that is your first layer of flavor.
• Fresh dill: 2 tbsp, chopped. Dill and potatoes are old friends and this salad proves it.
• Fresh parsley: 2 tbsp, chopped. Flat leaf parsley adds a clean grassy finish.

Instructions

Cook the potatoes:

Drop the halved potatoes into a large pot of well salted boiling water and cook for 15 to 20 minutes until a fork slides through without resistance. Drain them in a colander and let them steam off for a few minutes so the excess moisture evaporates.

Whisk the dressing:

While the potatoes cool slightly, combine the olive oil, lemon juice, vinegar, Dijon mustard, garlic, salt, and pepper in a small bowl and whisk until the mixture looks creamy and unified. Taste it on your finger and adjust because this is your flavor backbone.

Build the salad:

In your largest bowl, pile in the warm potatoes, red onion, cherry tomatoes, cucumber, and whatever greens you are using. The warmth of the potatoes will slightly wilt the greens in the best way.

Dress everything:

Pour the dressing over the salad and use a large spoon to gently fold and coat every piece without smashing the potatoes. Take your time here because even coverage is what makes each bite satisfying.

Add feta and herbs:

Scatter the crumbled feta, dill, and parsley over the top and toss just two or three more times so the cheese stays in visible little clouds rather than getting muddy. Give it one final taste and add a pinch more salt or a squeeze of lemon if it needs brightness.

Serve:

Spoon it onto a wide plate or shallow bowl and serve it warm or at room temperature for the best texture and flavor. It is also excellent chilled the next day if you end up with leftovers.

Pin It

The first time I made this for my neighbor Sam, he stood in my kitchen doorway holding the container and said this tastes like a vacation. I think about that every time I crumble feta over a bowl of warm potatoes.

Ways to Switch It Up

Add a handful of kalamata olives or capers if you want a briny punch that makes the whole thing taste more Greek. Fresh mint can stand in for some or all of the dill when you are craving something cooler and more unexpected. This salad also loves grilled chicken or flaked salmon on top if you want to turn it into a full meal without any extra effort.

Serving Suggestions

This salad sits happily next to grilled lamb kebabs, roasted fish, or a simple omelet on a Tuesday night. I have also been known to eat it cold from the fridge for lunch with nothing else, standing in bare feet, and it is always exactly what I wanted.

Storage and Leftovers

It keeps well in an airtight container in the refrigerator for up to two days though the herbs will darken and the cucumber will soften slightly over time. Bring it back to room temperature before eating if you can because the olive oil firms up when cold and dulls the flavor. The potatoes actually absorb more dressing as they sit so day two often tastes even better than day one.

• Give it a gentle stir before serving leftovers to redistribute the dressing that settles at the bottom.
• Add a fresh squeeze of lemon and a sprinkle of extra herbs to wake it back up.
• Do not freeze this salad because the potato texture will turn grainy and unpleasant.

Pin It

Keep this one in your back pocket all summer long because it will never let you down. Simple ingredients, bold flavor, and barely any fuss are the best kind of cooking I know.

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.

→ Should I serve this salad warm or cold?

It tastes best served warm or at room temperature. The dressing absorbs better into warm potatoes, enhancing the overall flavor of the dish.

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

→ How do I store leftover potato feta salad?

Store leftovers in an airtight container in the refrigerator for up to 3 days. The flavors often improve the next day as the dressing continues to meld with the ingredients.

→ Can I substitute the feta with another cheese?

Goat cheese or ricotta salata make excellent alternatives to feta. For a vegan version, use a plant-based feta substitute made from tofu or cashew-based crumbles.

→ What pairs well with this Mediterranean potato salad?

It complements grilled chicken, lamb, or fish beautifully. It also works as a standalone light meal alongside crusty bread and hummus for a complete vegetarian spread.