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.
What to Serve with Greek Potato Salad?
Imagine a table set with vibrant dishes that complement each other, creating a feast for both eyes and taste buds.
- Grilled Lemon Chicken: Perfectly charred with zesty flavors, it adds a smoky contrast to the freshness of the salad.
- Pita Bread: Soft and warm, these pockets are ideal for scooping up salad and enjoying every last bite.
- Tzatziki Sauce: This creamy cucumber dip enhances the Mediterranean vibe—refreshing and cool against the salad’s rich feta.
- Roasted Vegetables: A mix of seasonal veggies caramelized to perfection offers a warm companion loaded with hearty goodness.
- Spanakopita: Flaky pastry filled with spinach and feta; its crunchy texture harmonizes beautifully with the salad’s softness.
- Grilled Shrimp Skewers: Lightly seasoned, these succulent bites add a punch of protein and a sweet flavor that balances the dish.
- Red Wine: A glass of dry red wine elevates the meal, bringing out the flavors of the olives and feta.
- Baklava: End on a sweet note with this honey-syrup dessert, which contrasts perfectly with the tangy salad flavors.
How to Store and Freeze Greek Potato Salad
Fridge: Store the Greek Potato Salad in an airtight container for up to 3 days to maintain its freshness and flavor.
Freezer: While freezing is not recommended due to the texture of the vegetables, if necessary, it can be frozen for up to 1 month. Thaw in the refrigerator before serving.
Reheating: If serving leftovers, enjoy the salad cold or gently reheat on the stove but note that this may alter the salad’s texture.
Serving: For the best taste, serve the salad chilled, allowing the flavors to meld beautifully after chilling.
Greek Potato Salad Variations
Feel free to explore these delightful twists that can personalize your Greek Potato Salad to suit your tastes!
-
Dairy-Free: Substitute the feta cheese with a dairy-free alternative, such as vegan feta or avocado. This maintains the creamy texture while catering to lactose sensitivities.
-
Herb-Infused: Add fresh parsley or dill to the salad for an extra herbaceous kick. These additions will bring a refreshing brightness that complements the classic Mediterranean flavors beautifully.
-
Spicy Kick: For those who enjoy heat, dice some fresh jalapeños or sprinkle in red pepper flakes. Just a touch can transform the salad into a zesty, exciting dish that tantalizes your taste buds!
-
Protein Boost: Toss in some grilled chicken or chickpeas for added protein. This makes the salad heartier, turning it into a fulfilling main dish ideal for a filling lunch.
-
Mediterranean Medley: Mix in artichoke hearts or roasted red peppers for a burst of flavor and color. These additions evoke a taste of the Mediterranean and add delightful textural variety.
-
Zesty Citrus: Squeeze some fresh lemon juice over the salad for a citrusy zing. The acidity enhances the overall flavor profile, lifting the dish to new heights.
-
Nutty Crunch: Add some toasted pine nuts or walnuts for a delightful crunch. This contrast in texture can elevate your Greek Potato Salad, making every bite exciting and satisfying.
-
Caprese Style: Swap the Kalamata olives for fresh mozzarella balls and add basil. This twist gives you a lovely Caprese-inspired salad that’s equally refreshing and enjoyable!
Make Ahead Options
These Greek Potato Salad is perfect for meal prep enthusiasts looking to save time on busy weeknights! You can prepare the salad components, such as the boiled potatoes and chopped vegetables, up to 24 hours in advance. Simply boil and cool the potatoes, then store them in an airtight container in the refrigerator to maintain their texture. You can also dice the cucumbers and other salad ingredients ahead of time—just be sure to refrigerate them separately to prevent sogginess. When you’re ready to serve, combine everything in a bowl, whisk together the dressing, and toss to coat. This way, you’ll have a refreshing Mediterranean delight ready with minimal effort!
Chef's Helpful Tips
- When boiling potatoes for Greek Potato Salad, ensure the water is generously salted to enhance flavor.
- For the best texture, avoid overcooking the potatoes; they should be tender but still firm enough to hold their shape when mixed with other ingredients.
- To prevent excess moisture in the salad, allow the potatoes to cool completely before combining them with the veggies and feta.
- Chill the salad for at least 30 minutes to let the dressing soak into the ingredients for a more flavorful experience.
Greek Potato Salad Recipe FAQs
How do I choose the best potatoes for Greek Potato Salad?
Absolutely! I recommend using waxy potatoes like Yukon Gold or red potatoes for their firm texture when boiled. Look for potatoes that are smooth, with minimal blemishes or dark spots, as this indicates freshness. Avoid those with sprouting eyes or extensive bruising, which can affect the salad’s overall taste and appearance.
How should I store Greek Potato Salad, and how long does it last?
It’s best to store Greek Potato Salad in an airtight container in the refrigerator. It will stay fresh for up to 3 days. Just be sure to give it a gentle stir before serving to redistribute the dressing. If you notice excess moisture, it’s a sign the vegetables’ freshness is fading, so aim to enjoy it sooner rather than later!
Can I freeze Greek Potato Salad?
Very! While I don’t usually recommend freezing due to the texture changes of the vegetables, you could freeze it for up to 1 month. To do so, fill a freezer-safe container, leaving some space for expansion. When ready to enjoy, thaw it in the refrigerator for a few hours before serving. Keep in mind that the cucumbers and tomatoes may lose their crispness, so they might not have the same appeal as when freshly made.
What if my potatoes are overcooked and break apart in the salad?
No worries! If your potatoes get mushy, try to drain and cool them quickly to stop the cooking process. You can still use them in dips or mash them gently as a base for another dish like a loaded potato salad. Ideally, aim for tender yet firm texture to keep your salad looking beautiful and appealing to serve.
Are there any common allergens in Greek Potato Salad?
Yes, it’s essential to note that this Greek Potato Salad contains dairy due to the feta cheese, which could be an allergen for some individuals. If you wish to make it dairy-free, you can substitute the feta with a plant-based cheese or nutritional yeast, ensuring everyone can enjoy this delightful salad.
Can I make Greek Potato Salad ahead of time?
Absolutely! In fact, I encourage it! You can prepare Greek Potato Salad up to a day in advance. Just remember to store it in the refrigerator, covered, to allow the flavors to meld beautifully. Serve it chilled right away, or give it a good stir if the dressing settles at the bottom. Enjoy the delightful punch of flavor when you unveil it for your guests!

Equipment
- Pot
- Colander
- large bowl
- small bowl
Ingredients
For the Salad
- 4 medium Potatoes peeled and cubed
- 1 cup Cherry Tomatoes halved
- 1 medium Cucumber diced
- 1/4 medium Red Onion finely chopped
- 1/2 cup Kalamata Olives pitted
- 1 cup Feta Cheese crumbled
For the Dressing
- 1/4 cup Olive Oil high-quality
- 3 tablespoons Red Wine Vinegar
- 2 tablespoons Fresh Oregano chopped
- to taste Salt
- to taste Pepper
Instructions
Preparation Steps
- Start by placing the cubed potatoes in a pot of salted water. Bring it to a boil and let them cook until tender, about 15 minutes.
- Once tender, drain the potatoes in a colander and allow them to cool completely.
- In a large bowl, combine the cooled potatoes, halved cherry tomatoes, diced cucumber, finely chopped red onion, pitted Kalamata olives, and crumbled feta cheese.
- In a separate, small bowl, whisk together the olive oil, red wine vinegar, fresh oregano, salt, and pepper until well combined.
- Pour the dressing over the salad mixture and toss gently to ensure everything is evenly coated.
- Cover the bowl and chill in the refrigerator for at least 30 minutes before serving.




