When the sun starts to shine a little brighter and the air is filled with the promise of summer picnics, there’s nothing quite like a refreshing Greek Potato Salad to transport me to the shores of the Mediterranean. The first bite reveals tender potatoes mingling with juicy cherry tomatoes and crunchy cucumbers, wrapped in a drizzle of tangy red wine vinegar and olive oil. Not only is this dish a feast for the eyes with its vibrant colors, but it also offers a delightful symphony of flavors that dances on the palate.
I discovered this recipe during a warm evening gathering with friends, where the laughter flowed as freely as the olive oil in my mixing bowl. It quickly became a staple in my repertoire, not just for its mouthwatering taste but also for its incredible versatility. Whether as a side dish at a barbecue or the star of a light lunch, it’s sure to impress. Ready to dive into the simplicity and bold flavors of this Greek delight? Let’s make this delicious Greek Potato Salad together!
Why You'll Love This Greek Potato Salad
- This Greek Potato Salad is incredibly easy to make, requiring only 20 minutes of prep and minimal cooking time.
- The vibrant colors of the ingredients make it a visually appealing dish that will impress your guests.
- With its fresh flavors and unique combination of ingredients, it brings a delightful taste of the Mediterranean to your table.
- Plus, its versatility allows you to serve it as a side at barbecues or enjoy it as a light meal on its own.
- This salad is not only a crowd-pleaser but also a refreshing option perfect for warm weather gatherings.
Greek Potato Salad Ingredients
• Dive into the vibrant flavors of this Greek Potato Salad!
For the Salad
• Potatoes – 2 pounds, peeled and cubed; choose Yukon gold for a creamy texture.
• Cherry Tomatoes – 1 cup, halved; burst with sweetness and color.
• Cucumber – 1, diced; adds a refreshing crunch to the mix.
• Red Onion – 1/2, finely chopped; brings a zesty bite that balances flavors.
• Kalamata Olives – 1 cup, pitted; their briny richness enhances the Mediterranean vibe.
• Feta Cheese – 1/2 cup, crumbled; adds a creamy, tangy contrast to the other ingredients.
For the Dressing
• Olive Oil – 1/4 cup; use extra virgin for its superior taste and benefits.
• Red Wine Vinegar – 2 tablespoons; it brightens the salad with its tangy profile.
• Fresh Oregano – 1 tablespoon, chopped; adds an aromatic Mediterranean flair.
• Salt and Pepper – to taste; season generously to elevate the dish’s overall flavor.
This Greek Potato Salad is a delightful way to make comfort food feel a little fancy!

How to Make Greek Potato Salad
-
Boil potatoes in salted water until tender, about 15 minutes. You want them soft but not falling apart, so check them with a fork for that perfect tender texture.
-
Drain and let the potatoes cool. This step is essential for preventing your vegetables from wilting under the warmth, so give them a moment to chill out!
-
Combine cooled potatoes with cherry tomatoes, cucumber, red onion, Kalamata olives, and feta in a large bowl. The mix of colors will make your salad pop!
-
Whisk together olive oil, red wine vinegar, fresh oregano, salt, and pepper in a small bowl. Mixing them well enhances those flavors that bring a Mediterranean charm to your dish.
-
Pour the dressing over your salad and toss gently to combine. Aim for a light coating that embraces each ingredient, not drowning them!
-
Chill in the refrigerator for at least 30 minutes before serving. This allows the flavors to meld beautifully, making every bite a refreshing experience.
Optional: Top with extra feta or a sprinkle of fresh oregano for a beautiful finish.
Exact quantities are listed in the recipe card below.
Greek Potato Salad Variations
Feel free to make this Greek Potato Salad your own with these delightful twists and substitutions that enhance flavor and suit your dietary needs.
-
Dairy-Free: Substitute feta with vegan feta or omit cheese altogether for a lighter version that still sings with flavor.
-
Herb Boost: Add fresh parsley or mint alongside oregano for a vibrant, herbal freshness that enhances the Mediterranean taste.
-
Spice it Up: Toss in red pepper flakes or sliced jalapeños for a touch of heat that elevates the salad’s flavor profile wonderfully.
-
Protein Packed: Mix in grilled chicken or chickpeas for a heartier dish that transforms this salad into a satisfying main course.
-
Zesty Lemon: Squeeze fresh lemon juice in place of vinegar for a zesty twist, brightening the overall flavor and adding a refreshing zing.
-
Roasted Potatoes: Instead of boiling, roast the cubed potatoes with olive oil and herbs for a smoky depth that adds an exciting new texture.
-
Nutty Crunch: Sprinkle toasted pine nuts or walnuts on top for a delightful crunch that complements the creaminess of the feta and the tenderness of the potatoes.
-
Seasonal Veggies: Swap out the cucumber with roasted zucchini or bell peppers depending on what’s in season for a unique spin every time!
What to Serve with Greek Potato Salad?
When you’re ready to create a delightful meal around your refreshing Greek Potato Salad, the possibilities are endless.
-
Grilled Chicken Skewers: Juicy and smoky, these skewers bring a tasty protein that pairs beautifully with the salad’s fresh flavors.
-
Stuffed Bell Peppers: Bursting with flavor, these vibrant veggies add a touch of heartiness that complements the lightness of your salad.
-
Pita Bread with Hummus: Soft, warm pita and creamy hummus create a perfect vehicle for the Greek flavors, making every bite a savory delight.
-
Tzatziki Sauce: The refreshing cucumber and yogurt dip adds a creamy element that pairs perfectly with the tang of the salad.
-
Roasted Vegetables: A colorful medley of seasonal veggies drizzled with olive oil enhances your table’s vibrancy and balances the meal’s textures.
-
Sparkling Lemonade: A fizzy, citrusy beverage that refreshes the palate, making it a delightful companion to your Greek feast.
These pairings not only highlight the captivating flavors of the Greek Potato Salad but also elevate your dining experience into something truly memorable!
Make Ahead Options
These Greek Potato Salad preparations are perfect for busy weeknights or gatherings! You can cube and boil the potatoes up to 24 hours in advance; simply store them in a covered container in the refrigerator to keep them fresh. The dressing can also be whisked together and refrigerated for up to 3 days. Just be sure to give it a good shake or whisk before using to re-emulsify. When you’re ready to serve, combine the chilled potatoes with the fresh vegetables, olives, and feta, then pour the dressing over and toss lightly. This way, you’ll have a delicious Greek Potato Salad ready in a flash, preserving all those vibrant flavors while saving you precious time!
How to Store and Freeze Greek Potato Salad
Fridge: Store Greek Potato Salad in an airtight container for up to 3 days. The flavors develop further while chilling, making it even more delicious!
Freezer: While fresh salads don’t freeze well, you can freeze leftover dressing separately for up to 2 months. Add fresh ingredients later for the best taste.
Reheating: If you’ve chilled the salad, enjoy it cold straight from the fridge. If desired, gently warm it in a microwave briefly but keep it fresh and crisp.
Room Temperature: If serving at a picnic, keep it out for no more than 2 hours to maintain food safety and prevent spoilage.
Chef's Helpful Tips
- When making Greek Potato Salad, always choose Yukon gold potatoes for their creamy texture that enhances the dish.
- Be careful not to overcook the potatoes; they should be tender but not falling apart, so test them with a fork around the 15-minute mark.
- For a burst of freshness, always let your salad chill in the refrigerator for at least 30 minutes before serving to allow the flavors to meld.
- Finally, using extra virgin olive oil in the dressing will elevate the taste and health benefits of your salad.
Greek Potato Salad Recipe FAQs
What kind of potatoes are best for Greek Potato Salad?
Absolutely! For the best texture and flavor, I recommend using Yukon Gold potatoes. They have a creamy consistency that holds up well when boiled, resulting in a perfect balance in your salad.
How should I store leftover Greek Potato Salad?
You can store Greek Potato Salad in an airtight container in the refrigerator for up to 3 days. The salad actually improves in flavor as it sits, so it can be a tasty option for quick lunches or snacks!
Can I freeze Greek Potato Salad?
The good news is that while the salad itself doesn’t freeze well due to the fresh vegetables, you can freeze the dressing separately for up to 2 months. When you’re ready to enjoy your salad again, just whip up fresh veggies and toss them with the defrosted dressing. It’s like a mini taste of summer any time of year!
What if my potatoes turned mushy while boiling?
If you find your potatoes have turned mushy, it may be because they’ve been overcooked. To avoid this, keep an eye on them! Test with a fork around the 12-15 minute mark. They should be tender but still hold their shape. If they do become mushy, consider mashing them and turning your dish into a Mediterranean potato dip!
Are there any allergy considerations for Greek Potato Salad?
Yes! Greek Potato Salad contains common allergens such as feta cheese (dairy) and olives (which may cause sensitivity in some). If you’re cooking for guests, feel free to substitute the feta with a dairy-free cheese alternative. This way, everyone can enjoy the vibrant flavors of this Greek delight!
How long should I chill the salad before serving?
For the best flavor combination, I recommend chilling the Greek Potato Salad in the refrigerator for at least 30 minutes. This lets the ingredients meld beautifully, allowing every bite to burst with freshness! Enjoy your culinary creation!

Equipment
- Large pot
- Mixing bowl
- small bowl
- Whisk
Ingredients
For the Salad
- 2 pounds Yukon gold potatoes peeled and cubed
- 1 cup Cherry tomatoes halved
- 1 Cucumber diced
- 1/2 Red onion finely chopped
- 1 cup Kalamata olives pitted
- 1/2 cup Feta cheese crumbled
For the Dressing
- 1/4 cup Olive oil extra virgin
- 2 tablespoons Red wine vinegar
- 1 tablespoon Fresh oregano chopped
- Salt and pepper to taste
Instructions
Directions
- Boil potatoes in salted water until tender, about 15 minutes.
- Drain and let the potatoes cool.
- Combine cooled potatoes with cherry tomatoes, cucumber, red onion, Kalamata olives, and feta in a large bowl.
- Whisk together olive oil, red wine vinegar, fresh oregano, salt, and pepper in a small bowl.
- Pour the dressing over your salad and toss gently to combine.
- Chill in the refrigerator for at least 30 minutes before serving.




