Greek potato salad lands somewhere between a picnic side and a proper meal. The potatoes stay tender without turning mushy, the feta gives you salty little bursts, and the lemon-oregano dressing soaks into every warm bite instead of sitting on the surface. It’s the kind of bowl that gets passed around once and then quietly disappears before anything else on the table.

The trick is in the temperature and the texture. Warm potatoes drink up the dressing better than fully chilled ones, but you still need to let them cool enough that the feta doesn’t melt into the bowl. Red potatoes hold their shape well, and the mix of olives, tomatoes, and red onion keeps the salad bright instead of heavy. A little vinegar alongside the lemon keeps the dressing sharp enough to wake up the potatoes without tasting harsh.

Below, I’ve included the one step that makes the flavor settle in properly, plus a few swaps that still keep the salad balanced. If you’ve ever ended up with bland potato salad or a dressing that just coated the outside, this version fixes both.

The Dressing Needs Time to Sink In, Not Just Coat the Potatoes

Potato salad goes flat when the dressing sits on the outside and never gets a chance to soak in. This version works because the potatoes are dressed while they’re still a little warm, which lets the lemon, vinegar, and oregano settle into the surface instead of bouncing off it. That’s the difference between a bowl that tastes seasoned and one that tastes like separate ingredients tossed together.

Red potatoes are the right choice here because they hold their shape after boiling. Starchy potatoes can break down and turn the salad cloudy, especially once you toss in feta and olives. The other thing that matters is gentle mixing: stir enough to coat, but don’t mash the potatoes while you’re chasing every corner of the bowl.

• Warm potatoes — They absorb dressing better than cold potatoes. Drain them well first so the dressing doesn’t slide into a watery puddle at the bottom.
• Red wine vinegar + lemon juice — Both are important. Lemon gives brightness, while vinegar keeps the salad sharp after it chills.
• Feta — Use a block if you can and crumble it yourself. Pre-crumbled feta is drier and won’t melt into the potatoes as nicely.
• Kalamata olives — Their briny bite is part of what makes this taste Greek instead of just like potato salad with a few add-ins.

What Each Ingredient Is Actually Doing in This Bowl

• Red potatoes — These stay creamy without collapsing. If you use Yukon Golds, the salad gets a little richer and softer, but still works well.
• Olive oil — Use a good-tasting one here because it shows up in every bite. This isn’t the place for a bland oil.
• Feta cheese — It adds salt and a creamy crumble that balances the lemon. Goat cheese can work in a pinch, but it changes the flavor and softens the whole salad.
• Kalamata olives — They bring a deep, salty edge that cuts through the potatoes. Slice them so their flavor spreads instead of landing in one heavy bite.
• Cherry tomatoes — They add juicy sweetness and keep the bowl from feeling one-note. Cut them in half so they release a little juice into the dressing.
• Red onion — Thin slices matter. Thick onion can overpower the salad after it chills, while thin slices mellow just enough in the dressing.
• Parsley — Add it at the end so it stays fresh and green. Dried herbs can’t replace the clean finish it gives here.

Build It So the Potatoes Hold Shape and the Flavor Settles In

Boiling the Potatoes Properly

Start the potatoes in well-salted water and cook them until a knife slips in with no resistance, but they still feel intact. If you overcook them, they’ll split and turn the salad pasty when you toss everything together. Drain them well and let the steam escape for a minute or two so the dressing doesn’t get watered down.

Whisking the Dressing Until It Tastes Sharp

The dressing should taste a little aggressive on its own because the potatoes will mellow it. Whisk the oil, lemon juice, vinegar, oregano, salt, and pepper until the mixture looks fully blended and a little cloudy. If it tastes flat before it hits the potatoes, it’ll taste flat afterward, so adjust the salt now, not at the end.

Tossing Without Breaking the Potatoes

Add the potatoes, feta, olives, tomatoes, and onion to a wide bowl so everything has room to move. Pour the dressing over the top and fold gently with a spatula or large spoon. Stop as soon as the potatoes look evenly coated; chasing a perfectly uniform mix is how you end up with mashed edges and broken pieces.

Chilling for the Flavor to Come Together

Cover the bowl and refrigerate it for at least 2 hours. That resting time lets the potatoes absorb the dressing and softens the bite of the onion. Right before serving, give it one more gentle toss and check the seasoning, because chilled potatoes often need a final pinch of salt to wake them back up.

Ways to Make It Fit a Different Table Without Losing the Point

Questions I Get Asked About This Recipe

Greek Potato Salad

Greek potato salad with tender cubed red potatoes, salty feta, Kalamata olives, and a lemon-oregano dressing. Chilled for 2 hours so the flavors meld and the salad tastes bright and tangy.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 20 minutes mins

chilling 2 hours hrs

Total Time 2 hours hrs 40 minutes mins

Servings: 8 servings

Course: Side Dish

Cuisine: Greek

Calories: 520

Ingredients Equipment Method Notes

Ingredients

  

Greek Potato Salad

• 3 lb red potatoes, cubed
• 1 cup feta cheese, crumbled
• 1 cup Kalamata olives, pitted and halved
• 1 cup cherry tomatoes, halved
• 0.5 red onion, thinly sliced
• 0.25 cup olive oil
• 3 tbsp lemon juice
• 2 tbsp red wine vinegar
• 1 tsp dried oregano
• 0.25 cup fresh parsley, chopped
• 1 Salt and pepper to taste

Equipment

• 1 Dutch oven

Method

 

Boil and cool the potatoes

1. Boil the red potatoes in a Dutch oven until tender, about 10–15 minutes. You’ll know they’re ready when a fork slides in easily.
2. Drain the potatoes and cool them to room temperature, about 10 minutes. Stop the cooking by letting steam escape so the cubes don’t turn mushy.

Mix the salad

1. Combine the cooled potatoes with the feta cheese, Kalamata olives, cherry tomatoes, and red onion. Toss until the ingredients are evenly distributed and the feta looks crumbled throughout.
2. Whisk together the olive oil, lemon juice, red wine vinegar, dried oregano, salt, and pepper. Keep whisking until the dressing looks uniform and glossy.
3. Pour the dressing over the potato mixture and toss gently to coat. Use a light hand so the potato cubes stay intact.
4. Add the fresh parsley and toss again just to combine. The herbs should be visible as bright green flecks.

Chill and serve

1. Refrigerate the salad for 2 hours before serving. The potatoes should look chilled and the dressing should cling to the surfaces.

Notes

For best texture, cool the boiled potatoes to room temperature before dressing so they don’t break down or turn watery. Store covered in the refrigerator up to 3 days; freeze is not recommended because potatoes and feta can change texture. For a lighter option, use reduced-fat feta (same amount) to cut calories while keeping the tangy Greek flavor.