Olive potato salad lands with the kind of briny, creamy, lemony balance that makes people go back for a second scoop before they’ve finished the first plate. The potatoes stay tender but intact, the olives bring sharp salt and bite, and the feta melts into the dressing just enough to coat everything without turning heavy. It tastes bright, structured, and satisfying, which is exactly why it works as a side dish next to grilled meat, fish, or anything hot off the pan.
The trick here is treating the potatoes gently once they’re cooked. Red potatoes hold their shape better than starchy varieties, and that matters because this salad needs definition, not mash. The dressing leans on olive oil, lemon, and red wine vinegar for lift, while oregano and parsley keep the whole bowl in Mediterranean territory instead of drifting into a generic potato salad. Chill time matters too. Those two hours in the fridge let the potatoes absorb the dressing and take on the flavor instead of just wearing it on the outside.
Below, I’ve included the one thing that keeps this salad from going soggy, what to swap if you need a dairy-free version, and the easiest way to season it so the olives and feta stay in balance instead of taking over.
I let it chill the full 2 hours and the dressing soaked into the potatoes without making them mushy. The feta and olives were salty enough that I barely needed extra seasoning.
Save this olive potato salad for a briny, feta-topped side dish that gets better after it chills.
The Reason Red Potatoes Hold This Salad Together
Potato salad fails when the potatoes give up their shape before the dressing has a chance to cling. Red potatoes solve that problem because they stay waxy and intact after boiling, which means you get distinct pieces instead of a bowl that turns pasty the second you toss it. That texture matters even more here because olives and feta already bring a lot of boldness; the potatoes need to stay present so the salad feels balanced, not overloaded.
Cooling the potatoes before dressing them is what keeps the salad clean instead of cloudy. Warm potatoes absorb flavor better, but piping hot potatoes can make feta soft and oily and can dull the brightness of the lemon. Let them steam off for a few minutes after draining, then combine while they’re just warm enough to welcome the dressing without falling apart.
- Red potatoes — Their waxy texture is the whole reason this salad works. Yukon Golds also hold up well if that’s what you have.
- Mixed olives — Kalamata brings depth and fruitiness; green olives add sharper brine. Using both keeps the flavor layered instead of one-note.
- Feta — A good block of feta crumbled by hand gives better texture than the pre-crumbled kind, which can be dry and dusty. Pre-crumbled still works in a pinch.
- Olive oil and lemon — This dressing needs both fat and acid. Lemon alone tastes thin, and oil alone tastes flat.
What Each Part Is Doing Before It Hits the Bowl
- Red potatoes — Cube them evenly so they cook at the same rate. Bigger chunks hold better during tossing, while tiny pieces are more likely to break down.
- Mixed olives — Halve them so the brine spreads through the salad instead of landing in salty pockets. If your olives are packed very salty, rinse and dry them first.
- Feta — Crumble it over the potatoes after they’ve cooled slightly. If it goes in while the potatoes are scorching, it softens too much and loses those sharp little edges.
- Red onion — Thin slices keep the bite from taking over. If raw onion usually feels harsh to you, soak the slices in cold water for 10 minutes and drain well.
- Parsley — Add it at the end so it stays fresh and green. Dried herbs won’t give the same clean finish here.
Building the Dressing So It Stays Bright
Boiling the Potatoes Until Just Tender
Start the potatoes in salted water and cook them until a knife slips in without resistance, but the cubes still look intact at the edges. If they’re left in too long, they’ll absorb too much water and turn soft when you toss them. Drain them well and let the steam escape before you add anything else, because extra surface moisture can dilute the dressing.
Whisking the Brine and Citrus First
Stir the olive oil, lemon juice, red wine vinegar, oregano, salt, and pepper together until the mixture looks unified and slightly thickened. That step matters because the acid and oil need to be distributed evenly before they meet the potatoes. If the dressing tastes too sharp on its own, it usually mellows once it coats the potatoes and sits for a while.
Tossing Without Crushing
Add the potatoes, olives, feta, and onion to a large bowl, then pour in the dressing and fold gently with a spatula or large spoon. The goal is to coat every piece without smashing the potatoes or turning the feta into paste. Add the parsley last, then refrigerate for at least 2 hours so the flavors settle and the potatoes absorb the dressing.
Make It Dairy-Free
Leave out the feta and add a handful of chopped cucumber or extra parsley for freshness. You’ll lose the creamy-salty punch from the cheese, so taste the salad after chilling and add a little more lemon or salt to bring the flavors back into focus.
Turn Up the Herbiness
Swap half the parsley for chopped dill or mint if you want a fresher, more Greek-style finish. Dill leans classic with potatoes and feta; mint makes the salad taste lighter and brighter, especially when served alongside grilled foods.
Make It Heartier for a Main Dish
Add chickpeas, chopped cucumber, or flaked tuna to turn the salad into a fuller lunch. Chickpeas keep it vegetarian and add a little chew, while tuna makes the briny flavors feel more like a complete meal.
Storage and Reheating
- Refrigerator: Keeps for 3 to 4 days. The potatoes will absorb more dressing as it sits, so the salad may taste a little less sharp on day two.
- Freezer: Don’t freeze it. Potatoes turn grainy and watery after thawing, and the feta loses its texture.
- Reheating: Serve it cold or at cool room temperature. If it has been fully chilled, let it sit out for 20 to 30 minutes before serving so the olive oil loosens and the flavors open up.
Questions I Get Asked About This Recipe
Olive Potato Salad
Ingredients
Equipment
Method
- Bring a large pot of water to a boil in a Dutch oven, then add the cubed red potatoes and cook until tender, 10–15 minutes with the water at a steady boil.
- Drain the potatoes and cool them to room temperature, about 10 minutes, so the salad doesn’t become watery.
- In a large bowl, combine the cooled potatoes with the halved mixed olives, crumbled feta cheese, and thinly sliced red onion.
- Whisk olive oil, lemon juice, red wine vinegar, dried oregano, salt, and black pepper until evenly combined and the mixture looks glossy.
- Pour the dressing over the potato mixture and toss gently until everything is coated, with feta and olives evenly distributed.
- Add chopped fresh parsley and refrigerate for 2 hours, covered, until the flavors meld and the salad looks set and chilled before serving.