Mediterranean potato salad with olives, feta, and lemon dressing lands with the kind of salty, tangy bite that wakes up everything on the plate. The potatoes stay tender but not soft, the olives bring briny depth, and the feta melts just enough at the edges to coat the cubes without turning the salad heavy. It’s the kind of side dish that disappears fast because it tastes bright even after it’s chilled.
What makes this version work is the balance. Red potatoes hold their shape better than starchy varieties, so the salad stays clean and chunky after tossing. The dressing leans on lemon juice and red wine vinegar instead of a mayonnaise base, which keeps the whole bowl light and lets the olives and oregano come through. A short chill matters here, too, because the potatoes absorb the dressing and the onion softens just enough to lose its sharp edge.
Below, I’m walking through the little things that make this salad better than a basic potato bowl: when to dress it, how to keep the feta from disappearing, and what to do if you want to make it ahead for a cookout or lunch prep.
The potatoes held their shape after chilling, and the lemon-oregano dressing soaked in just enough that every bite tasted seasoned all the way through. Even the olives stayed front and center instead of getting lost.
Save this olive potato salad for the days when you want a bright, briny side with feta, lemon, and no mayonnaise.
The Reason This Salad Stays Bright Instead of Turning Heavy
The usual problem with potato salad is that it goes flat as soon as it chills. A mayo-free dressing fixes part of that, but the bigger issue is timing: if you dress the potatoes while they’re still steaming hard, they collapse and get gummy. If you wait until they’re fully cold, they don’t absorb much at all.
The sweet spot is warm potatoes that have stopped steaming but still feel slightly warm at the center. They soak up the lemon, vinegar, and oregano without breaking apart. That’s what keeps each bite seasoned and lively instead of bland on the outside and dry in the middle.
What Each Ingredient Is Actually Doing Here
- Red potatoes — These hold their shape after boiling, which matters in a chunky salad like this. Waxy potatoes stay neat after chilling; russets would fall apart and turn the bowl soft.
- Mixed olives — Kalamata gives you deep, winey saltiness, while green olives add a sharper bite. Use pitted olives here so every spoonful stays easy to eat.
- Feta — Feta brings creaminess without making the salad creamy. Buy a block and crumble it yourself if you can, because pre-crumbled feta tends to be drier and less flavorful.
- Red onion — Thin slices give a clean crunch and a little heat. If raw onion hits too hard for you, soak the slices in cold water for 10 minutes, then drain well before adding them.
- Olive oil, lemon juice, and red wine vinegar — This is the dressing backbone. The oil smooths out the sharp acid, while the lemon and vinegar keep the potatoes tasting bright after chilling.
- Dried oregano and parsley — Oregano gives the salad its Mediterranean edge, and parsley freshens the finish. Add the parsley at the end so it stays green instead of turning dark in the fridge.
How to Build the Salad So the Potatoes Hold Up
Boiling the Potatoes Just to Tender
Start the potatoes in salted water and cook them until a fork slides in without resistance, but the cubes still hold a clean edge. If they’re falling apart in the pot, they’ll turn mushy the second you toss them. Drain them well and let the steam escape for a few minutes so the dressing doesn’t slide off a wet surface.
Whisking the Dressing Before It Hits the Bowl
Whisk the olive oil, lemon juice, vinegar, oregano, salt, and pepper until the dressing looks fully blended and a little cloudy. That matters because separated oil and acid won’t coat the potatoes evenly. Taste it before you pour it over; it should taste brighter and a touch saltier than you want the finished salad to taste.
Using the Chill Time on Purpose
Toss the potatoes, olives, feta, and onion gently so the cubes stay intact, then fold in the parsley. Refrigerate the salad for at least 2 hours, and don’t skip that rest. The potatoes absorb the dressing as they chill, which is what gives the salad its finished flavor instead of a dressing sitting on top of plain potatoes.
How to Adapt This for Different Tables and Different Fridges
Dairy-Free Olive Potato Salad
Leave out the feta and add a handful of chopped celery or extra olives for more texture. You’ll lose the creamy-salty finish from the cheese, so add a pinch more salt and a little extra lemon to keep the salad balanced.
Make It Heartier with Chickpeas
Add one drained can of chickpeas for extra bulk and protein. They pick up the lemon dressing well, and they make this salad eat more like a full lunch instead of just a side.
Dialing Back the Onion Bite
If raw onion feels too aggressive, soak the slices in ice water for 10 minutes and drain them well before mixing. That keeps the crunch but takes the sharp edge off, which helps the olives and feta stay in the lead.
Storage and Reheating
- Refrigerator: Keeps for 3 to 4 days. The potatoes absorb more dressing as it sits, so the salad gets a little more seasoned by day two.
- Freezer: Don’t freeze it. The potatoes turn grainy and watery after thawing, and the feta loses its texture.
- Reheating: Serve it chilled or let it sit at room temperature for 15 to 20 minutes. Heating this salad makes the feta soft and the potatoes mealy, which is the opposite of what you want.
Answers to the Questions Worth Asking
Olive Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil, then boil the cubed red potatoes for 10-15 minutes until tender when pierced with a fork.
- Drain the potatoes and spread them on a sheet pan to cool for 10-15 minutes so they don’t steam the salad.
- In a large bowl, combine the cooled potatoes, mixed olives, feta cheese, and thinly sliced red onion.
- In a small bowl, whisk together olive oil, lemon juice, red wine vinegar, dried oregano, salt, and pepper until the dressing looks evenly combined and slightly thickened.
- Pour the dressing over the potato mixture and toss gently until the potatoes are coated and the feta looks lightly distributed.
- Add the chopped fresh parsley, then refrigerate for 2 hours to let the flavors meld before serving, with a chilled look and firmer texture.