Potato and Feta Salad

The sun was beating down on our tiny balcony last July when I decided that turning a bag of forgotten baby potatoes into lunch was the only reasonable thing to do. I had feta in the fridge, a lemon rolling around the counter, and a handful of herbs that were either dill or parsley, I never really checked. Forty minutes later my partner looked at the bowl and said this is the only salad I want to eat for the rest of summer. Bold claim, but honestly I understood.

I made a double batch for a friend's rooftop potluck and people kept quietly going back for thirds until the bowl was just olive oil stains and a few herb clings. Someone asked me for the recipe and I realized I had never written it down because I just kept making it from memory, tossing things in by feel and adjusting the lemon depending on how generous the tree at the market looked that week.

Ingredients

• Baby potatoes (800 g, scrubbed and halved): The smaller the better because they cook faster and their skins hold a pleasant texture that contrasts with the soft interior.
• Red onion (1 small, thinly sliced): Soak the slices in cold water for five minutes if you find raw onion too aggressive, it tames the bite without losing crunch.
• Cherry tomatoes (100 g, halved): Let them sit at room temperature before cutting because cold tomatoes are bland tomatoes.
• Cucumber (1 small, diced): English or Persian varieties work best since you avoid the watery seed core.
• Baby spinach or arugula (100 g, optional): Adds a peppery or earthy base depending on what you choose.
• Feta cheese (150 g, crumbled): Buy the block packed in brine if you can because pre crumbled versions are drier and less tangy.
• Extra virgin olive oil (3 tbsp): This is the backbone of the dressing so use one you would happily dip bread into.
• Lemon juice (1 tbsp): Fresh only, the bottled stuff tastes flat and metallic here.
• Red wine vinegar (1 tbsp): Combined with the lemon it creates a layered acidity that keeps the palate interested.
• Dijon mustard (1 tsp): Acts as the emulsifier that holds the dressing together and adds a subtle warmth.
• Garlic (1 clove, finely minced): One clove is enough because raw garlic can quickly take over the whole bowl.
• Salt and black pepper (to taste): Season the potato cooking water generously since that is your first layer of flavor.
• Fresh dill (2 tbsp, chopped): The fronds are what you want, discard the tough stems.
• Fresh parsley (2 tbsp, chopped): Flat leaf parsley has more personality than curly in this context.

Instructions

Cook the potatoes:

Drop the halved potatoes into a large pot of well salted boiling water and let them bubble away for about 15 to 20 minutes until a fork slides through the center without resistance. Drain them in a colander and spread them out so they cool just enough to handle but still carry warmth.

Whisk the dressing:

In a small bowl combine the olive oil, lemon juice, vinegar, mustard, minced garlic, a pinch of salt, and a few cracks of pepper then whisk until the mixture looks creamy and unified rather than separated. Taste it on your finger and trust your instincts.

Build the salad:

Pile the still warm potatoes into a large bowl with the red onion, cherry tomatoes, cucumber, and greens if using. The gentle heat from the potatoes will slightly wilt the spinach or arugula in the best way.

Dress everything:

Pour the dressing over the top and use a large spoon or your hands to fold it through the vegetables gently so nothing gets crushed. The potatoes will absorb the dressing like little sponges while they are warm.

Add feta and herbs:

Scatter the crumbled feta, dill, and parsley over the surface and toss once more with a light hand so the cheese stays in recognizable crumbles rather than turning into paste.

Final taste:

Give it one last check for salt, pepper, or a squeeze more lemon then serve it warm or let it sit at room temperature where the flavors continue to settle and deepen.

Save

There was a Sunday when I ate the leftover portion straight from the fridge with a fork while standing over the sink, and it was somehow better than the first serving. The potatoes had soaked up every bit of lemon and garlic overnight, and the feta had gone soft and creamy in all the right places.

A Few Ways to Change It Up

Toss in a handful of Kalamata olives or a spoonful of capers if you want a briny punch that cuts through the richness of the cheese. Fresh mint leaves swapped in for half the dill give the whole bowl a cooler character that works beautifully in hotter months. You could also serve this alongside grilled fish or lamb and let the juices from the meat mingle with whatever dressing is left at the bottom of the bowl.

Making It Vegan

Replace the feta with a plant based crumble or firm tofu that you have marinated in lemon juice, olive oil, and a pinch of salt for at least twenty minutes. The texture will be different but the herby potato base is sturdy enough to carry the substitution without losing its soul.

What You Need on Hand

Nothing fancy here, just a large pot for boiling, a colander for draining, a couple of mixing bowls, and a good knife for all the chopping. Keep your ingredients at room temperature when possible because cold potatoes and tomatoes refuse to absorb flavor properly.

• A large serving bowl makes tossing easier and looks better on the table.
• Microplane or fine grater for the garlic if you want it nearly invisible in the dressing.
• Taste the feta before adding salt because some brands are saltier than others.

Save

This is the kind of unassuming recipe that earns a permanent spot in your rotation without ever demanding attention or perfection. Make it once and you will find yourself reaching for potatoes and feta every time the fridge looks empty and the weather says keep cooking simple.

Recipe FAQs

→ Can I make potato and 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. The potatoes will absorb the dressing as it sits, making it even more delicious.

→ What type of potatoes work best for this salad?

Baby potatoes or waxy varieties like Yukon Gold or fingerlings hold their shape well after boiling. Avoid starchy potatoes like Russets, which tend to break apart and become mushy when tossed with the dressing.

→ How should I store leftover potato feta salad?

Store leftovers in an airtight container in the refrigerator for up to 3 days. The texture is best when consumed within the first two days. Let it sit at room temperature for about 15 minutes before serving to take the chill off.

→ Can I serve this salad warm instead of cold?

Absolutely. This salad is delicious served warm, at room temperature, or chilled. Warm potatoes actually absorb the dressing better, creating a more flavorful dish. Many Mediterranean preparations specifically call for warm potatoes.

→ What can I substitute for feta cheese?

For a vegan version, use a plant-based feta alternative or marinated tofu cubes. Goat cheese makes a creamy substitute, while haloumi can add a firmer, saltier element. Cottage cheese works if you prefer a milder flavor profile.

→ What main dishes pair well with this potato salad?

This salad pairs wonderfully with grilled chicken, lamb chops, or flaky white fish like salmon. It also complements Mediterranean mains such as souvlaki, kebabs, or roasted vegetables. For a vegetarian spread, serve it alongside hummus and warm pita bread.