Golden potatoes, briny feta, and a sharp lemon-herb dressing turn this salad into the kind of side dish people keep hovering over after the first scoop. The potatoes stay tender without falling apart, the olives bring enough salt to wake everything up, and the dressing coats each piece instead of pooling at the bottom of the bowl. It eats like something simple, but it lands with a lot more character than the usual mayo-based potato salad.
The trick is in the timing. The potatoes need to be cooked until just tender, then cooled before the feta goes in so the cheese keeps its shape instead of melting into the bowl. A short chill gives the lemon juice time to settle into the potatoes and pull the whole salad together, which is what makes each bite taste finished instead of just mixed. Fresh oregano matters here because it gives the salad that clean Greek-style edge dried herbs can’t quite match.
Below, I’ve included the small details that keep the potatoes from turning mushy, plus a few easy ways to adapt the salad for different tables and leftovers.
The potatoes held their shape, and the dressing soaked in after chilling without turning watery. I loved the mix of feta, olives, and lemon — it tasted even better the next day.
Love this Greek potato salad with feta and lemon? Save it to Pinterest for the next cookout or mezze-style dinner.
The Reason This Potato Salad Stays Bright Instead of Heavy
Potato salad turns dull fast when the dressing is too rich or the potatoes are handled too roughly. This version avoids both problems by leaning on lemon juice, olive oil, and fresh herbs instead of a heavy binder, so the potatoes taste clean and the feta and olives stay noticeable in every bite. The other piece that matters is the cool-down period. Warm potatoes soak up flavor, but if you toss in the feta while they’re still hot, it softens and disappears into the dressing.
- Red potatoes hold their shape better than starchy potatoes, which matters because this salad should feel chunky and distinct, not mashed around the edges.
- Feta gives you salty richness in small bursts. Buy it in a block if you can, then crumble it yourself for better texture.
- Kalamata olives bring the briny note that makes this taste Greek instead of just lemony potato salad.
- Fresh oregano and parsley carry the dressing. Dried oregano can work in a pinch, but fresh herbs keep the salad from tasting flat after it chills.
What Each Ingredient Is Doing in the Bowl
- Red potatoes — Their waxy texture holds up after boiling and chilling. If you swap in russets, the salad gets softer and more fragile, which is fine for a mashier result but not for this one.
- Feta cheese — Salty, creamy, and sturdy enough to stay in crumbles. A drier feta works best here because it doesn’t turn the dressing cloudy.
- Kalamata olives — These add depth and enough salt to make the salad taste seasoned from the inside out. Black olives will work, but they’re milder and less defined.
- Cherry tomatoes — They add juiciness and sweetness, but only if the salad is served after chilling. If you add them too early to a very warm potato base, they can soften and water down the bowl.
- Red onion — Thin slices give bite without taking over. If yours tastes sharp, soak the slices in cold water for 10 minutes and drain well before mixing.
- Olive oil and lemon juice — This is the dressing’s backbone. Use a good olive oil because you taste it directly, and use fresh lemon juice because bottled juice leaves a dull finish.
- Fresh oregano and parsley — Oregano gives the salad its Greek backbone, while parsley lightens it up and keeps the herbs from reading too earthy.
How to Keep the Potatoes Firm and the Dressing Fresh
Cooking the Potatoes to the Right Point
Start the potatoes in well-salted water and cook them until a knife slides in with just a little resistance. If they fall apart when you stir them, they’ve gone too far and the salad will turn dense. Drain them well, then let them cool enough that they’re no longer steaming before you mix anything else in. That pause keeps the feta from melting and helps the potatoes absorb the dressing instead of shedding it.
Building the Dressing in One Bowl
Whisk the olive oil, lemon juice, oregano, parsley, salt, and pepper until the herbs look evenly suspended and the dressing smells bright. Don’t pour it over the salad in separate splashes; a fully mixed dressing coats the potatoes more evenly and keeps the lemon from hitting one spot too hard. If the dressing tastes sharp on its own, that’s fine. Once it hits the potatoes and feta, it settles into balance.
Combining Without Crushing the Salad
Add the potatoes, feta, olives, tomatoes, and onion to a large bowl, then pour the dressing over the top and toss gently with a wide spoon or your hands. The goal is to coat, not mash. Stop as soon as everything looks glossy and seasoned. A little rough handling is what turns a good potato salad into paste, especially when the potatoes are still slightly warm.
Letting It Chill Before Serving
Refrigerate the salad for an hour before serving. That resting time matters because the potatoes absorb the lemon and herb dressing as they cool, and the flavor gets deeper instead of just sitting on the surface. Give it one more gentle toss before it goes to the table. If it looks a little dry after chilling, a small drizzle of olive oil brings it back without making it heavy.
How to Adapt This for a Bigger Table or a Different Diet
Dairy-Free Version
Skip the feta and add extra olives plus a handful of chopped cucumber for more contrast. You lose the creamy-salty pop from the cheese, so finish with a little more lemon and a pinch of salt to keep the salad lively.
More Hearty, Less Briny
Cut the olives back and add diced cucumber or cooked green beans. That keeps the Greek-style backbone but softens the saltiness if you’re serving it alongside grilled meat or other salty dishes.
Make-Ahead for a Crowd
Boil the potatoes and mix the dressing a day ahead, then combine everything an hour or two before serving. The salad gets better after it sits, but tomatoes and red onion stay nicest when they haven’t been left in the dressing overnight.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The potatoes will firm up a bit, and the herbs will mellow, but the salad still tastes good cold or cool.
- Freezer: Don’t freeze this salad. The potatoes turn mealy and the tomatoes lose their texture once thawed.
- Reheating: This salad is meant to be served chilled or at cool room temperature. If you want to take the edge off straight-from-the-fridge leftovers, let the bowl sit out for 15 to 20 minutes rather than heating it, which softens the feta and makes the dressing oily.
Answers to the Questions Worth Asking
Potato and Feta Salad
Ingredients
Method
- Bring a pot of water to a boil, add the cubed red potatoes, and cook until tender, about 10-15 minutes. The potatoes should yield easily when pierced with a fork, then drain.
- Spread the drained potatoes out to cool for 10-15 minutes. Stop when they feel warm but not hot so the feta and tomatoes don’t break down.
- In a large bowl, combine the cooled potatoes with the feta, Kalamata olives, cherry tomatoes, and red onion. Fold gently so the feta stays in crumbles while the potatoes stay intact.
- Whisk olive oil, lemon juice, chopped oregano, chopped parsley, salt, and pepper until smooth and glossy. Taste and adjust seasoning while the dressing is still fresh.
- Pour the dressing over the potato mixture and toss gently until everything looks evenly coated. The potatoes should glisten and the feta should lightly smear into the dressing.
- Cover and refrigerate for 1 hour before serving. Chill until the salad is cold and the flavors meld, with the tomatoes looking slightly softened.
