Dinner

Greek Potato Salad

By publisher October 2, 2026

When I first tasted a traditional Greek potato salad at my aunt’s seaside home, I was instantly hooked by the bold contrast of buttery potatoes, briny olives, and creamy feta. That memory sparked a quest to recreate the dish in my own kitchen, and after countless tweaks, I finally landed on the version you see in the viral video – a bright, colorful bowl that looks as good as it tastes. This Greek Potato Salad is more than a side; it’s a celebration of Mediterranean flavors that can stand alone as a light lunch or shine alongside grilled meats, fish, or even a simple crusty loaf. In this article, I’ll walk you through every step, from selecting the perfect potatoes to mastering the tangy vinaigrette, so you can serve the best Greek potato salad at your next gathering.

The magic of this salad lies in its simplicity. You only need a handful of pantry staples and fresh market finds, yet each bite delivers layers of texture and taste – creamy potatoes, crisp red onions, juicy cherry tomatoes, and that unmistakable salty pop of feta. The vinaigrette, a blend of olive oil, lemon juice, red wine vinegar, and fragrant oregano, ties everything together while adding a bright zing that awakens the palate. Whether you’re a seasoned home cook or a busy parent looking for a quick, crowd‑pleasing dish, this recipe is designed to be both easy and impressive. Let’s dive in and discover how to make Greek potato salad that feels homemade, looks restaurant‑quality, and tastes unforgettable.

Why I Love This Recipe

I love this Greek Potato Salad because it captures the essence of a Mediterranean summer in a single bowl. The potatoes are boiled just until tender, then cooled to keep their shape while soaking up the citrus‑herb dressing. The addition of Kalamata olives and feta adds a salty depth that balances the bright acidity of lemon and red wine vinegar, creating a harmonious flavor profile that’s both comforting and refreshing. Every forkful offers a delightful contrast – the buttery softness of the potatoes, the snap of fresh cucumbers, and the crumbly, tangy feta that melts in your mouth.

Beyond flavor, the salad is a visual feast. The vivid reds of cherry tomatoes, the deep purples of olives, and the specks of green oregano create a rustic yet polished look that makes it perfect for family dinners, potlucks, or even a casual brunch spread. It’s a dish that invites conversation; guests often ask for the recipe, and the answer is always the same: a simple blend of fresh ingredients, a good quality olive oil, and a dash of love. This Greek Potato Salad has become a staple in my kitchen because it’s versatile, nutritious, and always a hit – no matter the occasion.

Tips & Tricks

Enhancing Flavor

For an extra depth of flavor, roast the potatoes in the oven at 400°F for 20 minutes before mixing; the caramelized edges add a subtle sweetness that balances the acidity of the dressing.

Cooking Tips

Use waxy potatoes such as red or Yukon Gold because they hold their shape better than starchy varieties, ensuring each bite remains firm and satisfying even after the salad sits.

Presentation Tips

Serve the Greek Potato Salad in a shallow, rustic serving bowl and garnish with a few whole Kalamata olives and a sprig of fresh oregano; the visual contrast makes the dish look restaurant‑ready.

Pro Tips

Variations

Alternative Ingredients

Swap red potatoes for baby potatoes for bite‑size pieces, or use feta made from sheep’s milk for a richer, creamier texture.

Flavor Adjustments

Add a teaspoon of honey to the dressing for a gentle sweetness that balances the lemon’s acidity, perfect for summer picnics.

Serving Suggestions

Pair this Greek Potato Salad with grilled lamb kebabs, lemon‑herb chicken, or a simple Greek mezze platter for a complete Mediterranean feast.

Storage Info

Storing Leftovers

Transfer any leftovers to an airtight container and keep refrigerated for up to 3 days; the potatoes may absorb more dressing, so add a splash of olive oil before serving.

Reheating Instructions

This salad is best served cold or at room temperature; if you prefer it warm, gently reheat in a skillet over low heat, stirring occasionally to prevent the feta from melting completely.

Freezing Tips

While potatoes don’t freeze as well as other salads, you can freeze the undressed cooked potatoes for up to 2 months; thaw, then toss with fresh dressing when ready to serve.

FAQs

Can I use boiled potatoes that were cooked ahead of time?

Absolutely – just make sure they are fully cooled before adding the dressing; this prevents the potatoes from becoming mushy.

Is it okay to use lemon juice instead of vinegar?

Yes, you can replace the red wine vinegar with extra lemon juice for a brighter flavor, but keep the total liquid volume the same to maintain balance.

What if I don’t have feta cheese?

A good substitute is crumbled goat cheese or a mild, crumbly cheese like ricotta salata; the texture will be similar, though the flavor will be milder.

Can I make this salad vegan?

Replace feta with a vegan feta alternative or toasted pine nuts, and use capers for salty bites; the dressing remains fully plant‑based.

How can I make it gluten‑free?

All ingredients in this recipe are naturally gluten‑free, so you can serve it confidently to anyone with gluten sensitivities.

Is this salad low‑carb?

While potatoes provide carbs, the overall carbohydrate load is moderate; you can reduce the potato portion and increase cucumber for a lower‑carb version.

What is the calorie count per serving?

A typical serving (about 1 cup) contains roughly 250‑300 calories, depending on the amount of olive oil and feta used.

Common Questions

Substitutes and Modifications

Nutrition and Dietary Info

Greek Potato Salad

When I first tasted a traditional Greek potato salad at my aunt’s seaside home, I was instantly hooked by the bold contrast of buttery…

Prep—

Cook—

Serves—

Ingredients

Main Ingredients

2 pounds red waxy potatoes, peeled and cubed
1/2 cup red onion, finely diced
1 cup cherry tomatoes, halved
1/2 cup cucumber, seedless and diced
1/3 cup Kalamata olives, pitted and sliced
1/2 cup feta cheese, crumbled

Dressing & Seasonings

1/4 cup extra‑virgin olive oil
3 tablespoons freshly squeezed lemon juice
2 tablespoons red wine vinegar
1 teaspoon dried oregano
1/2 teaspoon dried dill
1/2 teaspoon sea salt
1/4 teaspoon freshly ground black pepper

Garnish

2 tablespoons fresh parsley, chopped
1 tablespoon capers, drained (optional)
Extra lemon wedges for serving

Instructions

Preparation Steps

Place the cubed potatoes in a large pot, cover with cold water, and add a pinch of salt; bring to a boil over medium‑high heat, then reduce to a gentle simmer and cook until the potatoes are fork‑tender, about 12‑15 minutes.
While the potatoes are cooking, combine the olive oil, lemon juice, red wine vinegar, dried oregano, dried dill, sea salt, and black pepper in a small bowl; whisk vigorously until the dressing emulsifies and sets aside.
When the potatoes are done, drain them well and spread them on a large rimmed baking sheet to cool slightly – this helps them dry out a bit so the dressing clings better.

Mixing the Salad

Transfer the warm potatoes to a large mixing bowl, then immediately drizzle half of the prepared vinaigrette over them; toss gently with a wooden spoon until the potatoes are evenly coated.
Add the diced red onion, cherry tomatoes, cucumber, sliced Kalamata olives, and crumbled feta; pour the remaining dressing on top and toss again, being careful not to break up the feta too much.

Finishing Touches

Sprinkle the chopped fresh parsley and optional capers over the salad for a burst of color and briny flavor; give the salad one final gentle toss to distribute the garnish.
Cover the bowl with plastic wrap and refrigerate for at least 30 minutes before serving to allow the flavors to meld; bring the salad to room temperature, give it a quick stir, and serve with lemon wedges on the side.

Notes

Always dress the potatoes while they are still warm; the heat helps the vinaigrette absorb fully.
If you prefer a milder olive flavor, rinse the Kalamata olives briefly under cold water before slicing.
Add a pinch of smoked paprika to the dressing for a subtle smoky undertone that pairs beautifully with grilled meats.