Golden potatoes, briny feta, and a sharp lemon-herb dressing make this potato and feta salad the kind of side dish that disappears before the main course gets a fair shot. The potatoes stay tender but not mushy, the feta adds salty richness, and the olives and tomatoes bring enough brightness to keep every bite interesting.
What makes this version work is the timing. The potatoes cool just enough to hold their shape, then they get dressed while they’re still warm enough to drink in the lemon and olive oil. That little window matters. If you wait until the potatoes are stone-cold, the dressing sits on the surface instead of clinging to the cubes.
Below you’ll find the trick to keeping the potatoes intact, the ingredient swap I’d make if you’re missing fresh herbs, and a few variations that make this salad work for cookouts, meal prep, or a lighter dinner plate.
The dressing soaked right into the warm potatoes and the feta stayed in little salty pockets instead of melting away. I served it after an hour in the fridge and it held up beautifully.
Save this Greek potato salad for the days when you want something creamy from the feta, bright from the lemon, and sturdy enough to sit on the table without getting soggy.
Why Warm Potatoes Carry the Dressing Better Than Cold Ones
Potato salad usually goes wrong in one of two directions: it’s either bland because the dressing never really sinks in, or it turns heavy because the potatoes get overmixed after they cool. This version avoids both problems by dressing the potatoes while they still have a little heat left in them. The olive oil and lemon juice settle into the cut edges, so the salad tastes seasoned all the way through instead of only on the surface.
The other thing that matters is choosing potatoes that hold their shape. Red potatoes are firm enough to stay intact after boiling, which keeps the salad from becoming paste-like once the feta and olives go in. If you use a starchier potato, you’ll need to be much gentler when tossing, or the cubes will break down and turn cloudy.
- Cut size matters — Aim for evenly sized cubes so every piece finishes at the same time. Small bits overcook fast and disappear into the dressing.
- Drain well — Excess water is the enemy here. Wet potatoes dilute the lemon and keep the oil from coating the surface properly.
- Cool slightly, not completely — Warm enough to absorb flavor, cool enough that the feta doesn’t start to melt into the bowl.
What Each Ingredient Is Actually Doing in This Salad
- Red potatoes — These stay firm after boiling and give the salad structure. Yukon Golds can work, but they’ll be a little creamier and more delicate.
- Feta cheese — Use a block of feta if you can and crumble it yourself. Pre-crumbled feta is drier and can taste a little dusty instead of creamy and salty.
- Kalamata olives — They bring the briny punch that makes the salad taste distinctly Greek. If you use black olives instead, the salad will be milder and less savory.
- Cherry tomatoes — They add juice and sweetness to balance the sharp lemon. Halve them so their flavor mingles with the dressing instead of rolling around whole.
- Fresh oregano and parsley — Fresh herbs matter here because they keep the dressing lively. Dried oregano works in a pinch, but the salad loses some of its fresh, green finish.
- Olive oil and lemon juice — This is the backbone of the dressing. Use a decent olive oil because it’s a major flavor, not just a carrier.
The 10-Minute Finish That Keeps the Salad from Turning Mushy
Boiling the Potatoes to the Right Bite
Start the potatoes in well-salted water and cook them until a knife slides in with just a little resistance. If they’re fully collapsing in the pot, they’re already too soft for a salad like this. Drain them promptly and let the steam escape for a few minutes so the surface dries instead of trapping extra water.
Mixing the Dressing Before the Potatoes Go In
Whisk the olive oil, lemon juice, herbs, salt, and pepper together before you touch the potatoes. That way the seasoning is evenly distributed from the first toss. If you pour the oil and lemon over the bowl separately, some pieces get coated and others stay plain.
Folding, Not Stirring, the Final Salad
Add the feta, olives, tomatoes, and onion after the potatoes are lightly dressed, then fold everything together gently. You want the potatoes to stay in chunks, not smear into the dressing. The salad should look a little rustic, with crumbled feta tucked between the potatoes and bright herb flecks throughout.
Chilling Until the Flavors Settle
Give the finished salad at least an hour in the fridge. That resting time lets the lemon mellow and the salt spread through the potatoes. If you serve it right away, the dressing tastes sharper and the herbs haven’t had time to infuse the oil.
How to Adapt This Salad for Different Tables
Dairy-Free Version
Leave out the feta and add a handful of chopped cucumber or extra tomatoes for freshness. You’ll lose the salty creaminess, so bump the olives up a little or add a pinch more salt to the dressing.
Make It Heartier for a Main Dish
Stir in chickpeas or cooked white beans. They soak up the lemon dressing and turn the salad from a side dish into something that can stand on its own for lunch.
Swap the Herbs for What’s on Hand
If you don’t have oregano, use dill for a fresher, more cucumber-salad feel, or basil for a softer, sweeter note. Dried oregano works too, but use less than you think because it gets stronger as the salad sits.
Make It Gluten-Free and Vegetarian-Friendly
This salad is naturally gluten-free and vegetarian as written, which is part of why it works so well for a crowd. Just check your feta and olives if you’re cooking for someone with a sensitive palate, since brine levels can vary a lot by brand.
Storage and Reheating
- Refrigerator: Keeps for 3 days in a covered container. The potatoes soften a little as they sit, but the flavor gets better by day two.
- Freezer: Don’t freeze this salad. The potatoes turn grainy and watery after thawing, and the feta loses its texture.
- Reheating: This salad is meant to be served chilled or at cool room temperature. If it’s been in the fridge, let it sit out for 15 to 20 minutes before serving so the olive oil loosens up and the dressing tastes less tight.
The Things That Trip People Up With This Dish
Potato and Feta Salad
Ingredients
Equipment
Method
- Add red potatoes to a Dutch oven of water and bring to a boil, then cook at a rolling boil for 12-15 minutes until tender when pierced. You should see the potatoes yield easily with a fork.
- Drain the potatoes and spread them out to cool to room temperature for 5 minutes. They should look matte and no longer steaming.
- Combine the cooled red potatoes, feta cheese, Kalamata olives, cherry tomatoes, and red onion in a bowl and fold gently until distributed. The mixture should be speckled with white feta and dark olives.
- Whisk olive oil, lemon juice, fresh oregano, fresh parsley, salt, and pepper until the dressing looks glossy and evenly combined. The oregano and herbs should be suspended throughout the oil.
- Pour the lemon-herb dressing over the potato mixture and toss gently just until the potatoes are coated. The potatoes should look lightly glossy, not smashed.
- Cover and refrigerate the salad for 1 hour before serving. When ready, it should taste more cohesive and the flavors should be well blended.
