Greek-Style Potato Salad

Greek-Style Potato Salad is a refreshing twist on the classic with tender potatoes, briny olives, fresh vegetables, and tangy feta cheese in a bright lemon-oregano dressing. It's served at room temperature and actually gets better as it sits, making it perfect for meal prep and potlucks. Light, flavorful, and completely addictive. Dressing the potatoes while they're still warm, rather than waiting for them to cool completely, is the technique this entire salad depends on for real flavor absorption — warm potato cubes soak up the lemon-oregano dressing from the inside rather than simply wearing it as a surface coating, which is exactly why only half the dressing goes on at this stage. The vegetables are deliberately held back until the potatoes have cooled to room temperature, since adding delicate tomatoes and cucumber to still-hot potatoes would soften and wilt them before they ever reach the table. Folding in the feta gently at the very end, rather than mixing it in earlier or more aggressively, keeps it in soft, distinct crumbles instead of breaking down into a paste that would coat everything else in a way this salad isn't meant to have. The result is a genuinely bright, layered salad that improves with time rather than degrading — ideal for making ahead.

Print Recipe Pin Recipe

Prep Time 15

Cook Time 20

Total Time 35

Servings: 4

Course: Side Dish

Cuisine: Greek

Calories: 340

Ingredients Method Notes

Ingredients

For the Potatoes

800 g Yukon Gold potatoes cut into 2cm cubes
15 g salt for boiling water

For the Dressing

80 ml extra virgin olive oil
45 ml fresh lemon juice about 1.5 lemons
2 cloves garlic about 8g, minced
5 g dried oregano
4 g salt
2 g black pepper
3 g Dijon mustard

For the Salad

150 g cherry tomatoes halved
100 g cucumber diced
80 g red onion thinly sliced
80 g Kalamata olives pitted and halved
100 g feta cheese crumbled
15 g fresh dill chopped
10 g fresh parsley chopped

Method

Boil the Potatoes

Place the 800g potatoes (2cm cubes) in a large pot and cover with cold water by 2–3cm. Add the 15g salt, bring to a boil, then reduce to a steady simmer and cook 12–15 minutes until tender but still holding their shape — a fork should slide in easily, but the cubes shouldn't collapse when stirred. Drain thoroughly and let steam off for 3–5 minutes so the dressing doesn't get watered down.

Make the Dressing

While the potatoes cook, whisk the 80ml olive oil, 45ml lemon juice, 8g minced garlic, 5g oregano, 4g salt, 2g black pepper, and 3g Dijon mustard until emulsified. Whisk until the mixture looks slightly creamy and unified, not separated; this helps it coat warm potatoes evenly.

Dress Warm Potatoes

Transfer the drained potatoes to a large mixing bowl while still warm. Pour about half the dressing (about 80ml) over the potatoes and toss gently with a spatula to avoid breaking the cubes. Let sit 10 minutes — warm potatoes absorb flavor instead of leaving the dressing only on the surface.

Add Vegetables

Once the potatoes cool to room temperature, add the 150g cherry tomatoes, 100g cucumber, 80g red onion, and 80g olives. Pour over the remaining dressing and toss gently until evenly distributed; if the salad looks dry, toss longer before adding anything extra — the dressing often needs time to coat.

Add Cheese and Herbs

Add the 100g crumbled feta, 15g dill, and 10g parsley. Fold gently so the feta stays in soft crumbles rather than turning into paste and the potato cubes keep their shape.

Chill and Serve

Cover and refrigerate at least 30 minutes (or up to 24 hours) so flavors integrate. Before serving, let stand at room temperature about 15 minutes so the olive oil loosens and the lemon and herbs taste brighter. Toss once more, then taste and adjust salt and pepper if needed.

Notes

Dressing the potatoes while they're still warm is the single most consequential technique in this recipe. Warm potato cubes have a slightly more open structure than fully cooled ones, and that structure absorbs the lemon-oregano dressing from the inside rather than just holding it on the surface — this is why the dressing is split into two portions, with the first half specifically going onto warm potatoes and the second reserved for the vegetables added later.

Waiting until the potatoes have fully cooled before adding the tomatoes, cucumber, and onion protects those delicate vegetables from being softened or wilted by residual heat. Adding them too early would leave the finished salad with mushy tomatoes and limp cucumber rather than the crisp, fresh contrast this dish is built around.

Folding in the feta gently, only at the very end, keeps it in distinct, soft crumbles. Feta breaks down quickly under vigorous mixing or if it's added too early and tossed repeatedly with everything else, and once it turns pasty it coats the other ingredients in a way that changes the salad's entire texture.