There’s nothing quite like the fresh, vibrant flavors of a Mediterranean dish to brighten your day. I discovered this Homemade Greek Potato Salad on a warm summer afternoon when friends gathered for a backyard BBQ. The minute I tossed it together, the kitchen was filled with the irresistible aroma of sun-ripened tomatoes and the tang of feta, instantly transporting me to sun-drenched shores of Greece.
With tender potatoes, crisp cucumbers, and briny Kalamata olives, this salad is not just a side dish—it’s a celebration of texture and taste that’ll make your taste buds dance. Plus, it’s incredibly easy to whip up, making it a fantastic choice for a quick weeknight dinner or a potluck showstopper. In just about an hour, you’ll have a dish that’s not only pleasing to the eye but also refreshingly satisfying. Trust me; your family and friends will be asking for seconds! Let’s dive into this delightful recipe that turns ordinary ingredients into a Mediterranean masterpiece.
Why You'll Love This Homemade Greek Potato Salad
- This Homemade Greek Potato Salad is a breeze to prepare, requiring just under an hour from start to finish.
- Its vibrant flavors come together beautifully, making every bite a refreshing delight that will transport you to the Mediterranean.
- Versatile enough to be served at casual gatherings or formal dinners, this salad is a crowd-pleaser that works for any occasion.
- The stunning colors of the vegetables and the crumbly feta create an appealing dish that looks as good as it tastes.
Homemade Greek Potato Salad Ingredients
For the Salad
• Potatoes – 2 pounds, peeled and diced; choose waxy potatoes for a creamy texture.
• Cherry tomatoes – 1 cup, halved; opt for sweet varieties for added flavor.
• Cucumber – 1, diced; English cucumbers are great for their crunchy sweetness.
• Red onion – 1/2, finely chopped; soak the onion in cold water to mellow its flavor.
• Kalamata olives – 1/2 cup, pitted and sliced; these add a robust salty taste to the salad.
• Feta cheese – 1/2 cup, crumbled; use high-quality feta for the best creamy flavor.
For the Dressing
• Olive oil – 1/4 cup; choose extra virgin for its rich, fruity taste.
• Red wine vinegar – 2 tablespoons; adds a tangy kick that complements the flavors perfectly.
• Dried oregano – 1 teaspoon; gives a classic Mediterranean aroma to the dish.
• Salt and pepper – to taste; balance the flavors in your Homemade Greek Potato Salad.

How to Make Homemade Greek Potato Salad
-
Boil the diced potatoes in salted water until tender, about 10-15 minutes. You want them soft enough to easily pierce with a fork but not falling apart.
-
Drain the potatoes and let them cool. Spread them out on a baking sheet for a quicker cooling process and to prevent them from sticking together.
-
Combine the cooled potatoes with cherry tomatoes, cucumber, red onion, olives, and feta cheese in a large bowl. Mix gently to keep the ingredients intact for an appealing final dish.
-
Whisk together olive oil, red wine vinegar, oregano, salt, and pepper in a separate bowl. This dressing adds a lovely layer of flavor, so make sure to incorporate fully.
-
Pour the dressing over the potato salad and mix gently to combine. You want every bite to be flavorful, so ensure the dressing coats all the ingredients well.
-
Chill the salad in the refrigerator for at least 30 minutes before serving. This lets the flavors meld beautifully, making each bite irresistible.
Optional: Garnish with additional feta or a sprinkle of fresh herbs for a lovely finishing touch.
Exact quantities are listed in the recipe card below.
How to Store and Freeze Homemade Greek Potato Salad
Fridge: Store your Homemade Greek Potato Salad in an airtight container for up to 3 days. This will keep the flavors fresh and the vegetables crispy.
Freezer: Freezing is not recommended for this salad, as the potatoes and vegetables may become mushy upon thawing. It’s best enjoyed fresh!
Serve: When ready to eat, if you’ve refrigerated the salad, give it a gentle stir and feel free to add a splash of olive oil or vinegar to refresh the flavors.
What to Serve with Homemade Greek Potato Salad?
If you’re dreaming of a Mediterranean-inspired feast, let these delicious accompaniments elevate your meal.
- Grilled Lemon Chicken: Juicy chicken marinated in zesty lemon perfectly complements the refreshing potato salad, creating a balanced and flavorful plate.
- Tzatziki Sauce: This creamy yogurt dip made with cucumber and garlic adds a cool, tangy touch, enhancing the Greek influence of your meal.
- Pita Bread: Soft and warm pita is perfect for scooping up the potato salad and tzatziki, making every bite a delightful experience.
- Roasted Vegetables: A medley of seasonal veggies drizzled with olive oil adds a warm, caramelized flavor that contrasts beautifully with the cold salad.
- Fried Halloumi: Crispy, salty halloumi cheese brings a savory richness that pairs perfectly with the bright flavors of the Greek potato salad.
- White Wine Spritzer: A refreshing drink made with crisp white wine and sparkling water beautifully balances the strengths of your meal without overpowering it.
- Baklava: For dessert, this sweet pastry filled with nuts and honey offers a rich, satisfying finish to a lovely Mediterranean dinner.
- Greek Olive Tapenade: A spread of finely chopped olives and capers enhances the Mediterranean theme, providing a burst of umami flavor to your meal.
Make Ahead Options
This Homemade Greek Potato Salad is perfect for meal prep, letting you savor its flavor without the last-minute rush! You can prepare the diced potatoes, tomatoes, cucumber, red onion, and olives up to 24 hours in advance. Just refrigerate the prepped veggies in an airtight container to keep them fresh. When you’re ready to enjoy, simply mix the chilled potatoes with the feta and dressing just before serving for a vibrant, delicious salad. Remember, adding the dressing just before serving prevents the veggies from becoming soggy, ensuring that your salad is just as delightful and satisfying as if it were made fresh!
Homemade Greek Potato Salad Variations
Feel free to elevate your Homemade Greek Potato Salad with these fun twists and substitutions that will tantalize your taste buds!
-
Herb-Infused: Add fresh herbs like parsley or dill for an aromatic boost. Finely chop and sprinkle them throughout for a vibrant flavor.
-
Creamy Twist: Swap feta with Greek yogurt or sour cream to create a creamy dressing. This adds a luscious texture while keeping it tangy and fresh.
-
Zesty Lemon: Squeeze fresh lemon juice into the dressing for a zesty kick. This brightness complements the olives and oregano beautifully, enhancing every bite.
-
Spicy Kick: Toss in some diced jalapeños or crushed red pepper flakes for a touch of heat. It’s perfect for those who love a spicy mediterranean flair.
-
Mediterranean Medley: Include roasted red peppers or artichoke hearts for added color and flavor complexity. These ingredients make the salad even more special and unique.
-
Nutty Crunch: Sprinkle in some toasted pine nuts or walnuts for a delightful crunch. They not only add texture, but their rich flavor meshes wonderfully with the other ingredients.
-
Vegan Delight: Replace feta cheese with vegan feta or omit it entirely. This keeps the salad plant-based and equally tasty, while still being hearty and satisfying.
-
Alternative Veggies: Incorporate bell peppers or shredded carrots for extra color and sweetness. These additions create an exciting twist on the traditional recipe while keeping it nutritious.
Chef's Helpful Tips
- When making Homemade Greek Potato Salad, choose waxy potatoes for a creamy texture that holds up well.
- Remember to soak red onion in cold water to mellow its flavor and prevent it from overpowering the salad.
- To ensure the best taste, use high-quality feta cheese and extra virgin olive oil in your dressing.
- Allow the salad to chill for at least 30 minutes in the refrigerator to enable the flavors to meld beautifully before serving.
Homemade Greek Potato Salad Recipe FAQs
What type of potatoes should I use for Homemade Greek Potato Salad?
Choosing the right potatoes is key! I recommend using waxy potatoes, like Yukon Gold or red potatoes, for their creamy texture. They hold their shape nicely after boiling, giving the salad a delightful bite.
How long can I store Homemade Greek Potato Salad in the fridge?
Absolutely! You can store your Homemade Greek Potato Salad in an airtight container for up to 3 days. This keeps the flavors vibrant and the vegetables crisp. Just remember to give it a gentle stir before serving!
Can I freeze Homemade Greek Potato Salad?
Not recommended, unfortunately! Freezing this salad isn’t the best idea, as the potatoes and fresh veggies can turn mushy when thawed. This salad truly shines when enjoyed fresh, so it’s best to whip it up just before you need it.
How can I refresh the flavors if the salad has been in the fridge for a few days?
No worries if your Homemade Greek Potato Salad has been chilling for a while! Just before serving, give it a gentle stir and consider adding a splash of olive oil or a dash of red wine vinegar. This will revive the flavors beautifully and keep it tasting fresh!
Is there a way to make the salad more allergen-friendly?
Definitely! To accommodate allergies, you can omit the feta cheese for a dairy-free version, replacing it with avocado for a creamy texture. Be sure to check all labels on the olives and any dressings to avoid hidden allergens.
What can I pair this salad with for a complete meal?
The more, the merrier! This Homemade Greek Potato Salad pairs wonderfully with grilled chicken, lamb, or even a simple piece of fish. It can also be a fantastic side for veggie burgers, making it a versatile dish suitable for various meals!

Homemade Greek Potato Salad
Ingredients
Equipment
Method
- Boil the diced potatoes in salted water until tender, about 10-15 minutes.
- Drain the potatoes and let them cool on a baking sheet.
- Combine the cooled potatoes with cherry tomatoes, cucumber, red onion, olives, and feta cheese in a large bowl. Mix gently.
- Whisk together olive oil, red wine vinegar, oregano, salt, and pepper in a separate bowl.
- Pour the dressing over the potato salad and mix gently to combine.
- Chill the salad in the refrigerator for at least 30 minutes before serving.



