Potato and feta salad earns its place on the table because it stays bright, salty, and satisfying long after it’s dressed. The potatoes turn tender without falling apart, the feta gives you little creamy pockets in every bite, and the olives and lemon keep the whole bowl from tasting heavy. It’s the kind of side dish that disappears fast beside grilled meat, but it also holds its own as lunch straight from the fridge.
The trick is in the timing. The potatoes need to cool just enough so they don’t melt the feta on contact, but they still take on the dressing better when they’re slightly warm. That’s when the lemon and olive oil soak in instead of sliding off the outside. I also like to add the herbs to the dressing, not just the bowl, so every bite gets that oregano-parsley lift instead of having the flavor sit on top.
Below you’ll find the detail that matters most: how to keep the potatoes from turning mushy once the dressing goes on, plus a few easy swaps if you need to adjust what’s in your kitchen.
The potatoes held their shape perfectly after chilling, and the lemony dressing soaked in without making the salad watery. I brought it to a cookout and people kept going back for one more scoop because the feta and olives balanced out the onions so well.
Like this Greek potato salad with feta and olives? Save it to Pinterest for the side dish that tastes even better after the lemon-herb dressing has had time to settle in.
The Part Most Potato Salads Get Wrong: Dressing Them Cold
The mistake with a lot of potato salads is waiting until the potatoes are fully cold before adding anything. At that point, they’ve tightened up and don’t absorb much flavor, so the dressing sits on the surface and the salad tastes blunt unless you keep adding more salt and acid. This version works because the potatoes get dressed while they’re still a little warm, which lets the olive oil and lemon seep into the edges of each cube.
The other thing that matters here is gentleness. Red potatoes hold their shape better than mealy varieties, but even good potatoes will break apart if you stir aggressively once the feta goes in. Toss from the bottom with a big spoon or spatula, and stop as soon as everything looks coated. A few broken pieces are fine; mashed potato salad is not the goal.
What Each Ingredient Is Actually Doing in This Salad
- Red potatoes — These stay intact better than russets and give the salad its best texture. Cut them into even cubes so they finish at the same time; uneven pieces turn to mush next to undercooked chunks.
- Feta — This is the salty, creamy contrast that makes the bowl feel finished. A block of feta crumbled by hand usually tastes better and holds a firmer texture than pre-crumbled feta, which can be dry and dusty.
- Kalamata olives — They bring the briny edge that keeps the salad from reading as plain potato salad. If you only have black olives, use them, but the flavor will be milder and less complex.
- Lemon juice and olive oil — This is the backbone of the dressing. Use a good olive oil here because there’s no mayo to hide behind, and fresh lemon juice matters because bottled juice can taste flat in a salad this simple.
- Fresh oregano and parsley — Dried oregano can work in a pinch, but fresh herbs give the dressing its lift. Chop them finely so they distribute evenly instead of clumping in one bite.
- Cherry tomatoes and red onion — The tomatoes add juiciness, and the onion brings sharpness. If your onion is strong, soak the slices in cold water for 10 minutes, then drain well so they stay crisp without overpowering the salad.
How to Build the Salad So the Potatoes Hold Up
Cooking the Potatoes Until They’re Just Tender
Boil the potatoes until a knife slips in with no resistance, but stop before they start falling apart at the edges. If you cook them too long, they’ll crack open in the bowl and turn the dressing cloudy. Drain them well, then let steam escape for a minute so the salad doesn’t pick up extra water.
Mixing in the Dressing While There’s Still a Little Heat
Whisk the olive oil, lemon juice, oregano, parsley, salt, and pepper until it looks slightly emulsified, then pour it over the potatoes while they’re warm, not piping hot. Warm potatoes absorb the seasoning better, but if they’re scorching, the feta will soften too much and the tomatoes can collapse. Toss just enough to coat every piece, then let the bowl sit so the flavor can settle in.
Adding the Feta Without Crushing It
Fold in the feta, olives, tomatoes, and onion after the potatoes have taken on the dressing. That keeps the feta from disappearing into the oil and gives you distinct pockets of salty, creamy bites. A light hand matters here; the salad should look rustic, not mashed together.
Chilling for the Best Finish
Give the salad at least an hour in the fridge before serving. That resting time lets the lemon calm down, the herbs bloom, and the potatoes firm back up so the texture feels cohesive. If it tastes a little muted right out of the fridge, let it sit at room temperature for 10 to 15 minutes before serving and the flavors will open back up.
How to Adapt This for Different Tables and Diets
Make it dairy-free with extra briny punch
Skip the feta and add a little more olive oil, plus an extra spoonful of chopped olives or a few capers. You’ll lose the creamy, salty contrast, so lean harder on lemon and herbs to keep the salad lively instead of flat.
Use baby potatoes for a firmer, cleaner bite
Baby red or yellow potatoes work well if you want larger, less crumbly pieces. Cut them in halves or quarters, then stop cooking as soon as they’re tender so the skins stay intact and the salad looks a little more polished.
Swap the oregano for dill when you want a cooler finish
Dill shifts the salad in a more Mediterranean-meets-summer direction and works especially well if you’re serving it with fish. It softens the sharper edges of the lemon and makes the whole bowl taste a little fresher and lighter.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The potatoes will absorb more dressing as they sit, so the salad gets a little more seasoned and a little less glossy.
- Freezer: I don’t recommend freezing this salad. Potatoes turn grainy and the tomatoes lose their texture after thawing.
- Reheating: This salad is best served cold or at cool room temperature. If it has been in the fridge, let it sit out briefly and add a squeeze of fresh lemon if it tastes muted; microwaving softens the potatoes and dulls the feta.
Answers to the Questions Worth Asking
Potato and Feta Salad
Ingredients
Equipment
Method
- Boil red potatoes until tender, then drain and let cool until no longer steaming (about 15 minutes at room temperature).
- Combine red potatoes, feta cheese, Kalamata olives, cherry tomatoes, and red onion in a large serving bowl.
- Whisk olive oil, lemon juice, fresh oregano, fresh parsley, Salt and pepper to taste until the dressing looks evenly combined and glossy.
- Pour the dressing over the potato mixture and toss gently until the potatoes look lightly coated.
- Refrigerate for 1 hour before serving so the flavors meld and the mixture feels chilled.
