Potato and feta salad lands in that sweet spot between bright and substantial. The potatoes stay tender without falling apart, the feta adds salty little bursts, and the lemon-herb dressing cuts through the richness so every bite tastes clean and balanced. It’s the kind of side dish that disappears fast because it never feels heavy, even when it’s piled high.
What makes this version work is the timing. The potatoes need to cool just enough so they hold their shape, but they still soak up the dressing better when they’re not ice cold. I also like to whisk the lemon juice into the olive oil with the herbs before it hits the bowl, because that gives the potatoes and feta a chance to catch the seasoning evenly instead of leaving all the flavor sitting in the bottom.
Below, I’ve included the small things that keep this salad from turning bland or mushy, plus a few smart swaps if you need to work with what’s already in the kitchen.
The potatoes held their shape perfectly and the lemon dressing soaked in after chilling. I loved how the feta stayed crumbly instead of melting into everything.
Save this Greek-style potato salad with feta, olives, and lemon-herb dressing for a side that stays bright after chilling.
The trick is keeping the potatoes warm enough to drink in the dressing
The biggest mistake with potato salad is dressing the potatoes at the wrong moment. If they’re piping hot, the feta starts to soften too much and the herbs can go dull. If they’re completely cold, the potatoes are less receptive and the dressing mostly coats the outside instead of sinking in. The sweet spot is warm, drained potatoes that have had a few minutes to stop steaming but haven’t shut down from the chill yet.
Red potatoes are the right choice here because they hold their shape after boiling and give you clean chunks instead of a crumbly mash. The cherry tomatoes and olives add enough moisture and brine that the salad tastes layered, not flat. If you skip the rest time, it’ll still taste good, but the chill in the fridge is what pulls the lemon, olive oil, and herbs into the potatoes so the whole bowl tastes like one finished dish.
What each ingredient is actually doing in this salad
- Red potatoes — These hold their shape after boiling and give you a salad with real pieces instead of a soft, mashed texture. Waxy potatoes are the best choice here; russets break down too easily and turn the bowl starchy.
- Feta cheese — Feta brings the salt and the creamy crumble that makes the salad feel complete. Buy a block and crumble it yourself if you can; pre-crumbled feta is drier and doesn’t melt into the potatoes as nicely.
- Kalamata olives — These add briny depth that keeps the salad from tasting one-note. If you only have black olives, they’ll work, but the flavor will be milder and a little less sharp.
- Lemon juice and olive oil — This is the backbone of the dressing. A decent olive oil matters here because there’s nowhere for a weak oil to hide, and fresh lemon juice gives the salad its lift.
- Fresh oregano and parsley — Oregano gives the salad its Greek edge, while parsley keeps it from tasting too heavy or oily. Dried oregano can stand in if needed, but use less and let it sit in the dressing for a few minutes so it wakes up.
- Cherry tomatoes and red onion — The tomatoes add juicy sweetness, and the onion brings bite. Slice the onion thin so it softens in the dressing instead of taking over the bowl.
The part of the process that decides whether this salad tastes bright or muddy
Boil the potatoes until the centers are just tender
Start the potatoes in salted water and cook them until a knife slides in without resistance, but the cubes still hold their edges. If they’re overcooked, they’ll split when you toss the salad and the dressing will turn cloudy from all the broken starch. Drain them well, then let them sit long enough for the steam to fade before you add anything else.
Build the salad while the potatoes are still receptive
Combine the potatoes with the feta, olives, tomatoes, and onion while the potatoes are still slightly warm. That little bit of warmth helps the lemon and herbs cling to the potatoes instead of pooling at the bottom of the bowl. Toss gently, because rough stirring will crush the potatoes and smear the feta into the dressing.
Whisk the dressing until it looks glossy
Whisk the olive oil, lemon juice, oregano, parsley, salt, and pepper until the dressing turns slightly opaque and unified. If the oil and lemon stay separate, the salad ends up unevenly seasoned and you’ll taste sharp lemon in one bite and plain potato in the next. Pour it over the bowl in a steady stream, then fold everything together with a light hand.
Chill it long enough for the flavor to settle
The hour in the fridge matters. That rest lets the potatoes absorb the dressing and gives the onion a chance to mellow, which is what makes the salad taste finished instead of assembled. Pull it out, stir once, and taste again before serving; cold food always needs a final check for salt and lemon.
How to adapt this potato and feta salad without losing the point
Make it dairy-free
Skip the feta and add a handful of chopped extra olives plus a few spoonfuls of capers if you want to keep that salty edge. You’ll lose the creamy crumble from the cheese, so the salad will taste sharper and cleaner rather than rich.
Use what you have for the herb mix
If you don’t have both oregano and parsley, keep the oregano and add dill or mint in a smaller amount. The salad will move a little away from classic Greek flavor, but it’ll still stay fresh and herb-forward.
Make it more filling for a main dish lunch
Add chickpeas or cooked white beans for extra body. They soak up the dressing well and turn the salad from a side into something that holds up on its own, especially if you serve it over greens.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The potatoes will firm up a bit, but the flavor stays good.
- Freezer: Don’t freeze it. The potatoes turn grainy and the feta loses its texture once thawed.
- Reheating: This salad is meant to be served cold or cool. If it has been refrigerated for a while, let it sit at room temperature for 15 to 20 minutes and stir before serving so the dressing loosens up again.
Answers to the questions worth asking
Potato and Feta Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil over high heat and cook the cubed red potatoes until tender, about 10–15 minutes. Visual cue: a knife slides in easily with little resistance.
- Drain the potatoes and spread them on a sheet pan to cool to room temperature, about 15–20 minutes. Visual cue: steam fades and the cubes look dry on the surface.
- Add the cooled potatoes, crumbled feta, halved Kalamata olives, halved cherry tomatoes, and thinly sliced red onion to a large bowl and combine gently. Visual cue: feta flecks and olive pieces are evenly distributed.
- Whisk the olive oil, lemon juice, chopped oregano, chopped parsley, and salt and pepper in a bowl until the dressing looks glossy and uniform. Visual cue: herbs are suspended and no oil pools remain.
- Pour the lemon-herb dressing over the potato mixture and toss gently until everything is coated. Visual cue: the potatoes take on a light golden sheen from the dressing.
- Refrigerate the salad for 1 hour before serving. Visual cue: the mixture firms up slightly and flavors look more blended.