Golden potatoes, briny feta, and a sharp lemon-herb dressing turn this salad into the kind of side dish people keep spooning onto their plates. It eats like a potato salad with more lift and brightness, and the olives and tomatoes keep each bite from feeling heavy. The best part is that it still holds onto that satisfying potato comfort while tasting clean and lively.
The trick is treating the potatoes gently once they’re cooked. Red potatoes stay intact better than starchy varieties, which matters here because you want distinct pieces coated in dressing, not a mashed bowl of crumbs. The dressing also leans on olive oil and lemon instead of anything creamy, so the flavors stay sharp after chilling and the feta can stand out instead of disappearing.
Below, I’m walking through the texture cue that matters most, the ingredient swaps that work without flattening the salad, and the one chilling step that makes the whole bowl taste more cohesive.
The potatoes held their shape after chilling, and the lemon dressing soaked in without making everything mushy. I added extra parsley and the bowl was wiped out at dinner.
Save this Greek potato and feta salad for the next time you need a bright, briny side that gets better after chilling.
The Part That Keeps the Potatoes from Turning Heavy
This salad lives or dies on how the potatoes are handled after boiling. If they’re overcooked, the dressing turns muddy and the feta disappears into the starch. If they’re drained well and left to cool just enough to stop steaming, they absorb the lemon and olive oil without breaking apart.
Red potatoes are the right choice because their waxy texture keeps the cubes intact after tossing and chilling. That matters more here than in a creamy potato salad, because the dressing needs surfaces to cling to. The hour in the fridge isn’t just for temperature; it gives the salt, lemon juice, and herbs time to settle into the potatoes.
What Each Ingredient Is Doing in the Bowl
- Red potatoes — These stay firm enough to toss with the dressing without collapsing. Yukon Golds work in a pinch, but avoid russets; they’re too fluffy and will fall apart once mixed.
- Feta cheese — Use a block if you can and crumble it yourself. Pre-crumbled feta is drier and usually less creamy, so it doesn’t melt into the salad in the same way.
- Kalamata olives — They bring the salty, mineral edge that makes this taste Greek instead of just like another potato salad. If you need to swap them, use another briny olive, not a mild green olive.
- Cherry tomatoes — They add juiciness and a little sweetness. Halve them so their juices mingle with the dressing instead of rolling away in the bowl.
- Red onion — Thin slices give the salad bite without overpowering it. If raw onion is too sharp for you, soak the slices in cold water for 10 minutes, then drain well.
- Olive oil and lemon juice — This dressing needs good olive oil because there’s nowhere for weak flavor to hide. Fresh lemon juice matters here; bottled juice tastes flat against feta and herbs.
- Oregano and parsley — Oregano brings the Greek backbone, and parsley keeps the finish fresh. Dried oregano can stand in, but use less because it blooms fast and can take over.
The Tossing and Chilling Stage That Pulls It Together
Cooking the Potatoes Just Until Tender
Start the potatoes in well-salted water and cook them until a knife slips in without resistance, but the cubes still hold their edges. Drain them well and let the steam escape before mixing anything else in. If they’re still wet when the dressing goes on, the oil slides off instead of coating the surface. You want warm potatoes, not hot ones, so they can take on flavor without turning the feta soft too early.
Building the Salad Without Crushing It
Add the potatoes, feta, olives, tomatoes, and onion to a wide bowl, then pour the dressing over the top. Toss with a light hand, using a spoon or spatula instead of a whisking motion. The goal is to coat everything, not mash the potatoes into the dressing. If a few feta crumbles break, that’s fine; they help season the whole bowl.
Letting the Dressing Settle In
Refrigerate the salad for at least 1 hour before serving. That chill time firms up the potatoes a little more and lets the lemon, salt, and herbs work through the whole dish. If you serve it right away, it still tastes good, but the flavor will feel sharper and less integrated. A brief rest turns it from a pile of ingredients into a finished salad.
How to Adjust This Salad for Different Tables
Make it dairy-free
Skip the feta and add a little extra salt plus a handful of chopped fresh dill or more parsley. You’ll lose the creamy-salty pockets feta gives the salad, but the lemon, olives, and herbs still carry the dish cleanly.
Turn it into a fuller lunch salad
Add chickpeas or white beans after the potatoes cool. They soak up the dressing well and give the bowl more staying power without changing the Greek-style character.
Use dried oregano if that’s what you have
Dried oregano is stronger and sharper than fresh, so use about one-third as much. Crush it between your fingers before whisking it into the dressing so the flavor wakes up instead of tasting dusty.
Storage and Reheating
- Refrigerator: Keeps well for 3 days. The potatoes stay sturdy, though the tomatoes soften a bit as they sit.
- Freezer: I don’t recommend freezing this salad. The potatoes turn grainy and the tomatoes and feta lose their texture after thawing.
- Reheating: This salad is meant to be served cold or cool. If you want to take the chill off, let it sit at room temperature for 15 to 20 minutes and toss once before serving. Heating it in the microwave will melt the feta and turn the potatoes waxy.
Answers to the Questions Worth Asking
Potato and Feta Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil, then add the cubed red potatoes and cook until tender, 10–15 minutes with a steady simmer. Visual cue: the potato cubes should pierce easily with a fork.
- Drain the potatoes and spread them out to cool for a few minutes until warm, not hot. Visual cue: steam should calm down before you mix.
- Add the potatoes to a mixing bowl, then fold in the crumbled feta cheese, halved Kalamata olives, halved cherry tomatoes, and thinly sliced red onion. Visual cue: you should see purple olive pieces and white feta crumbles throughout.
- Whisk together the olive oil, lemon juice, chopped fresh oregano, chopped fresh parsley, and salt and pepper until the dressing looks uniform. Visual cue: the mixture should be evenly yellow and glossy.
- Pour the lemon-herb dressing over the potato mixture and toss gently until everything is coated. Visual cue: feta should remain crumbly, not fully melted.
- Refrigerate the salad for 1 hour before serving. Visual cue: the potatoes will look firmer and the dressing will cling to them.