Loading…

Greek potato salad lands with the kind of bright, briny bite that keeps people going back for another spoonful. The potatoes stay tender but intact, the feta softens just enough to coat the warm edges, and the lemon-oregano dressing cuts through everything so the bowl never feels heavy. It eats like a side dish that knows how to hold its own next to grilled chicken, fish, or anything coming off a hot grill.

What makes this version work is the balance of temperatures and texture. The potatoes need to be cooked until just tender, not falling apart, because they still have to absorb the dressing without turning muddy. Red wine vinegar and lemon juice bring sharpness, while the olives and feta provide the salty base that keeps the salad tasting full even after it chills.

Below, I’ll show you why the dressing works better than a heavier mayo-based version here, how to keep the potatoes from breaking down, and the small swaps that still keep the Greek-style character intact.

The Dressing Has to Hit the Potatoes While They Still Have Some Heat

Most potato salads go flat because the potatoes are fully cold before the dressing goes on. That’s a mistake here. Warm potatoes absorb the lemon, vinegar, and oregano much better, which means the flavor gets inside the potato instead of sitting on the surface.

You also want the potatoes tender but still cut cleanly. If they’re overcooked, they’ll collapse when you toss in the feta and olives. If they’re undercooked, the salad tastes chalky and the dressing can’t soften that bite, even after chilling.

What Each Ingredient Is Actually Doing in This Salad

• Red potatoes — These hold their shape better than russets and give you a creamy texture without turning to mash. Cube them evenly so they finish at the same time.
• Feta cheese — Use a block of feta if you can and crumble it yourself. Pre-crumbled feta is drier and won’t melt into the warm potatoes as nicely.
• Kalamata olives — Their deep, salty flavor is part of what makes this taste Greek instead of just like a dressed potato salad. If you need a substitute, use another briny olive, not a mild green one.
• Lemon juice and red wine vinegar — The combination gives the salad both freshness and backbone. Lemon alone can taste thin; vinegar alone can taste sharp without brightness.
• Fresh parsley — Add it at the end so it stays vivid. Dried herbs won’t give the same lift here.

Building the Salad So the Potatoes Stay Intact

Cooking the Potatoes Just Right

Start the potatoes in cold water and bring them up gently so the centers cook evenly. Once a knife slips in with no resistance, drain them right away. If you boil them hard until they’re splitting, they’ll break apart when you toss the salad and the dressing will turn starchy.

Mixing While the Potatoes Are Still Warm

Combine the potatoes with the dressing first, then fold in the feta, olives, tomatoes, and onion. The warm potatoes take on the lemon and oregano better at that stage. Toss gently with a spatula or large spoon; aggressive stirring is what turns this from salad into potato mash with toppings.

Chilling for the Final Flavor

Let the salad rest for at least 2 hours before serving. That resting time matters because the potatoes soak up the dressing and the onion mellows out. If the salad tastes a little sharp right after mixing, don’t panic — the flavors settle as it chills.

Three Ways to Adapt This Without Losing the Greek Character

Answers to the Questions Worth Asking

Greek Potato Salad

Greek potato salad with feta, Kalamata olives, cherry tomatoes, and a lemon-oregano dressing. Cubed red potatoes are boiled until tender, cooled, then tossed for a creamy, briny, herb-forward Mediterranean side.

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: 450

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.25 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 to taste
• 1 pepper to taste

Equipment

• 1 Dutch oven

Method

 

Boil and cool the potatoes

1. Bring a Dutch oven of water to a boil, then add the cubed red potatoes and boil until tender, 10-15 minutes. Visual cue: a fork should slide in and out easily without resistance.
2. Drain the potatoes and spread them out to cool to room temperature, about 10 minutes. Visual cue: steam stops rising and the cubes look matte instead of glossy.

Build the salad

1. In a large mixing bowl, combine the cooled potatoes with the feta cheese, Kalamata olives, cherry tomatoes, and thinly sliced red onion. Visual cue: feta flecks and dark olive halves are evenly distributed through the potato cubes.

Make lemon-oregano dressing

1. Whisk together olive oil, lemon juice, red wine vinegar, dried oregano, salt, and pepper until the mixture looks uniform. Visual cue: oregano specks are suspended and there are no streaks of separated oil.

Dress, rest, and serve

1. Pour the dressing over the potato mixture and toss gently until everything is coated. Visual cue: the potatoes look lightly glossy and speckled with oregano.
2. Add the chopped fresh parsley and toss once more. Visual cue: bright green flecks appear across the surface.
3. Refrigerate for 2 hours before serving to let the flavors meld. Visual cue: the salad chills and the dressing slightly thickens as it coats the potatoes.

Notes

For the best texture, cool the boiled potatoes to room temperature before tossing so they don’t break down or make the dressing oily. Store covered in the refrigerator up to 3 days; it’s not ideal for freezing. Dietary swap: use dairy-free feta (or a soy-based feta) for a lactose-reduced version while keeping the briny, tangy flavor profile.