Greek Potato Salad

I keep a few salads on repeat for busy nights, and this one sits near the top. Greek Potato Salad feels like a proper bowl of comfort that does not ask for a lot in return. It loves leftovers, scales easily, and plays well with anything you pull from the fridge.

I use Greek Potato Salad when I want something bright but grounded. It makes weeknight dinners easier and family meals calmer. If you like a lemony potato side, you might also like this simple take on lemony Greek potatoes, which I turn to on days I roast instead of boil.

Why This Is a Recipe You’ll Keep

You do not need a long grocery list. The flavors are familiar. Olive oil, feta, lemon, and oregano do most of the work. The salad keeps late into the week, which helps when plans change or dinner gets delayed.

Most days I want food that is sturdy and honest. This salad is exactly that. It takes ordinary spuds and makes them feel like a thoughtful side. And yes, letting it rest matters.

How This Dish Greek Potato Salad Comes Together

It is mostly about a few simple steps: cook potatoes, chop a few fresh things, whisk a quick dressing, then let it sit. No fuss. No special tools. I learned to stop fussing with the potatoes too much. Boil them until fork-tender and let them cool a bit before tossing.

If you want a warmer version, serve it right after tossing. I often make it ahead and chill it. Here’s a little note: if you ever rush the cooling, the dressing soaks in too fast and things get softer than you want. Also, for a lighter bite on a crowded table, this recipe pairs well with grilled chicken or a simple green salad. For something different, try the tangy pairing in this apple chicken salad on other nights.

The full List Of Ingredients You’ll Need Greek Potato Salad

• 2 pounds baby potatoes
• 1 cup cherry tomatoes, halved
• 1/2 cup red onion, diced
• 1 cup cucumber, diced
• 1/2 cup Kalamata olives, sliced
• 1 cup feta cheese, crumbled
• 1/4 cup olive oil
• 2 tablespoons red wine vinegar
• 1 tablespoon lemon juice
• 1 teaspoon dried oregano
• Salt and pepper to taste

Making the Dish Greek Potato Salad Step-by-Step Instructions

1. Boil the baby potatoes in salted water until fork-tender, about 15-20 minutes. Drain and let cool.
2. Cut the cooled potatoes in half and place in a large bowl.
3. Add cherry tomatoes, red onion, cucumber, olives, and feta cheese.
4. In a small bowl, whisk together olive oil, red wine vinegar, lemon juice, oregano, salt, and pepper.
5. Drizzle the dressing over the salad and toss to combine.
6. Refrigerate for at least 30 minutes before serving to allow flavors to meld.

Those six steps are all you need. If you want to peel the potatoes, go for it, but I rarely do. The skins add texture and save time. If your potatoes are bigger, cut them into quarters so they cook evenly.

How We Like to Serve It?

We eat this straight from a big bowl. No fuss, no pretty plating. It goes well with anything grilled, and it anchors casual meals like sandwiches or roasted fish. For weeknight dinners, I set it out with pita and hummus and call it a small Mediterranean spread. For Sunday leftovers, I scoop it over crisp greens and add a drizzle of extra olive oil.

Saving What’s Left And Freezing Tips

Store leftover salad in an airtight container in the fridge. It keeps well for 3 to 4 days. The vegetables soften a little with time, but the flavors deepen, which I actually like.

Do not freeze this salad. Feta and fresh veggies do not come back the same after thawing. If you want to make it ahead for a big gathering, make the dressing and chop the veggies a day ahead, but keep the potatoes and feta separate until the last mix.

Small Kitchen Tricks From Experience

• Salt the potato water well. It seasons from the inside.
• Cut the potatoes while they are still a bit warm. The dressing soaks in nicely.
• Dice the cucumber and onion a little larger than you think. Tiny pieces disappear, and you want texture.
• If feta seems dry, crumble it with a fork into the salad at the last minute. That keeps it from clumping.
• Want a deeper flavor? Toss the potatoes in a splash of the dressing while they are warm for better absorption. I learned this the hard way; sometimes I forget and the salad tastes flat.

I also keep a small jar of dried oregano in the pantry specifically for tossed salads. It makes life easier on busy nights. For a different texture, try adding a few toasted pine nuts on top when serving.

Here’s a small practical swap: if you do not have Kalamata olives, use any briny olive you like. It will still work. If you prefer a roasted take, check the roasted sweet potato and goat cheese idea over at my favorite roasted sweet potato and goat cheese salad for inspiration.

Common Mistakes to Avoid

• Overcooking the potatoes. They should hold their shape.
• Tossing everything before the potatoes cool at least a bit. Warm potatoes will break down too fast.
• Adding too much vinegar at once. Start with less and taste. You can always add more.
• Letting the salad sit unrefrigerated for hours. Keep it chilled if your house is warm.
• Thinking feta is optional. Do not skip it. It is the personality of this dish.

These are small things. Fixing them is simple. I used to rush and learned to slow down a minute. It pays off.

Simple Changes and Adaptations You Can Make

• Swap fresh cucumber for Persian cukes if you have them. They stay crisp longer.
• Add a handful of chopped fresh parsley for brightness. Optional, but nice.
• Stir in a spoon of capers if you want extra tang.
• Make it heartier with a can of drained chickpeas. Good on potluck days.
• Use fresh oregano if you have it; use double the amount because fresh is milder.

Keep changes small. This salad is reliable because it does not ask for much. A little tweak here and there keeps it interesting.

Questions That Usually Come Up

Can I use red potatoes instead of baby potatoes?

Yes. Cut them into even pieces so they cook in the same time. The salad will be about the same.

Do I need to peel the potatoes?

No. The skins add texture and nutrients. Peel only if you prefer them that way.

Can I make this dairy-free?

Yes. Omit the feta or use a plant-based crumble. The salad still tastes good, but the feta adds a salty tang I like.

How long should I let it sit before serving?

At least 30 minutes in the fridge. Longer is fine and the flavors mellow nicely.

Will the salad get soggy if I make it a day ahead?

It softens a bit but usually stays pleasant for 24 hours if stored chilled. If you worry, keep the dressing separate until you serve.

Can I add herbs like dill or mint?

Yes, but add them sparingly. Mint can be overpowering. Parsley is a safer choice.

Can this be a main dish?

Yes, add drained chickpeas or grilled chicken and it becomes filling enough for a main.

A Quiet Closing Note

If you need a low-effort, dependable side that still feels like you cared, this is one to keep in mind. Little prep, honest flavors, and it plays well with leftovers. It helps nights feel steadier.

If you want another take on similar flavors with different textures, this Greek-Style Potato Salad from Olive & Mango shows a nice variation. For a no-mayo version with a bit more Mediterranean feel, check out this Greek Potato Salad (No Mayo!) from The Mediterranean Dish.

Print