Olive potato salad lands with a clean, briny bite that keeps people going back for another forkful. The potatoes stay tender without turning mushy, the feta softens into the dressing, and the olives give every bite that salty, Mediterranean edge that plain potato salad never quite has. Chilling it before serving matters here. The dressing settles into the potatoes, the onion loses some of its sharpness, and the whole bowl tastes more unified after a couple of hours in the fridge.
What makes this version work is balance. Red potatoes hold their shape better than floury ones, so they can absorb the lemony dressing without collapsing. A mix of Kalamata and green olives gives you both deep, fruity saltiness and a brighter, sharper bite. The feta goes in at the end so it stays in crumbles instead of disappearing into the bowl.
Below, you’ll find the small details that make this salad taste finished instead of just assembled, plus a few ways to adjust it if you want it a little more herb-forward, more tangy, or easier to make ahead.
The dressing soaked into the potatoes after chilling and the olives kept every bite from tasting flat. Even the feta held its shape and made the salad feel fresh the next day.
Save this olive potato salad for the next time you want a chilled side with briny olives, feta, and lemony dressing.
The Reason This Salad Doesn’t Turn Gluey
The biggest mistake with potato salad is tossing hot potatoes with a heavy dressing and calling it done. That’s how you get broken potatoes on the outside and a muddy bowl underneath. Here, the potatoes are cooked until just tender, drained well, and cooled enough to hold their shape before anything else goes in. That small pause keeps the cubes intact and lets the dressing cling instead of turning the salad pasty.
The other thing that matters is restraint when you toss. Red potatoes are softer than waxy fingerlings but sturdier than russets, so they can take a gentle fold without falling apart. The olives and feta carry a lot of salt, so the final seasoning needs to be adjusted after everything is combined, not before.
What Each Ingredient Is Actually Doing in This Bowl
- Red potatoes — These hold their shape after boiling and give the salad the right creamy-meets-chunky texture. If you swap in russets, the salad will taste softer and break down more, which works less well for a chilled side.
- Mixed olives — Kalamata brings depth and a little fruitiness, while green olives add sharper salt and bite. Using both keeps the salad from tasting one-note.
- Feta cheese — Feta gives the dressing a creamy, salty finish without turning it heavy. Buy a block if you can and crumble it yourself; pre-crumbled feta tends to be drier and less flavorful.
- Red onion — Thin slices give a clean sharpness that mellows as the salad chills. If your onion is aggressive, soak the slices in cold water for 10 minutes and drain well before adding them.
- Lemon juice and red wine vinegar — The lemon keeps the dressing bright, while the vinegar gives it a rounder, lasting tang. You need both to cut through the potatoes and feta without making the salad taste sour.
- Olive oil — This carries the dressing and helps it coat the potatoes. Use a decent extra-virgin olive oil here because the flavor is front and center.
- Oregano and parsley — Oregano gives the salad its Greek-style backbone, and parsley brings freshness at the end. Add the parsley after tossing so it stays vivid and doesn’t wilt into the dressing.
Building the Salad So the Dressing Actually Sticks
Cooking the Potatoes Until Just Tender
Start the potatoes in well-salted water and cook them until a knife slides in with little resistance but the cubes still hold their edges. If you boil them until they’re fully falling apart, they’ll absorb too much water and turn soft once dressed. Drain them thoroughly, then let the steam escape for a few minutes before mixing. That dry surface helps the dressing cling instead of pooling at the bottom of the bowl.
Whisking the Dressing Before It Meets the Potatoes
Whisk the olive oil, lemon juice, vinegar, oregano, salt, and pepper together until the dressing looks slightly emulsified. It doesn’t need to be thick, but it should look blended enough that the lemon and oil won’t separate instantly. Pour it over the potatoes while they’re cool, not hot, so the dressing sits on the surface and seasons each piece instead of disappearing into a broken, oily mess.
Letting the Bowl Chill and Settle
Once the potatoes, olives, feta, onion, and dressing are tossed together, add the parsley and cover the bowl. Two hours in the fridge gives the salt time to soften the onion and lets the lemon and vinegar work their way through the potatoes. If you serve it right away, the flavors taste scattered. After chilling, the whole salad tastes tighter and more complete.
Ways to Adjust the Bowl Without Losing the Point
Make It Dairy-Free
Skip the feta and add a handful of chopped cucumber or extra parsley for freshness. You’ll lose the salty creaminess, so taste the salad again after chilling and add a pinch more salt if it needs it.
Use It as a Heavier Main-Side Bowl
Add chickpeas or chopped cucumber to make the salad more filling without changing the flavor balance. Chickpeas bring a softer, more substantial bite; cucumber adds crunch but should be patted dry so the dressing doesn’t get watery.
Dial Back the Onion Bite
Soak the sliced red onion in cold water for 10 minutes, then drain and pat dry before mixing. That softens the sharp edge without making the salad taste flat.
Make It Ahead for a Crowd
Cook the potatoes and mix the dressing up to a day ahead, then combine everything a few hours before serving. The salad actually improves with time, but the herbs are freshest when they’re added closer to serving.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The potatoes soften a little more as they sit, but the flavor gets better on day two.
- Freezer: Don’t freeze this salad. Potatoes and feta both change texture in the freezer and come back watery and grainy.
- Reheating: Serve it cold or let it sit at room temperature for 15 to 20 minutes. Heating it will loosen the feta and make the potatoes break down, which works against the whole point of the salad.
Answers to the Questions Worth Asking
Olive Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil, then add the cubed red potatoes and cook until tender, about 20 minutes. Visual cue: a fork slides into the center with little resistance.
- Drain the potatoes and cool them until no longer hot. Visual cue: steam stops rising from the potatoes and they feel just warm or room temperature.
- In a mixing bowl, combine the cooled potatoes, mixed olives, feta cheese, and sliced red onion. Visual cue: the ingredients look evenly distributed with purple olive specks and white feta throughout.
- Whisk together olive oil, lemon juice, red wine vinegar, dried oregano, salt, and pepper until the dressing looks uniform and slightly glossy. Visual cue: the oregano suspends evenly instead of clumping at the bottom.
- Pour the dressing over the potato mixture and toss gently until everything is coated. Visual cue: the potatoes look lightly lacquered rather than dry.
- Add the chopped fresh parsley and toss once more. Visual cue: green flecks appear on the surface of the salad.
- Refrigerate the salad for 2 hours to let the flavors meld before serving. Visual cue: the salad firms up slightly and tastes brighter after chilling.
