While rummaging through my pantry one day, I stumbled upon a bag of waxy potatoes just waiting to be transformed. That moment sparked my love for creating a Mediterranean Greek Potato Salad that's not only a delightful side dish but also a versatile meal in itself. With a hint of briny kalamata olives and the sweetness of sun-dried tomatoes, this wholesome and gluten-free salad takes just 35 minutes to prepare—an absolute win for busy weeknights! Plus, it’s packed with flavors that make your taste buds sing while being an ideal solution for anyone longing to break free from fast food. Are you ready to elevate your dinner routine and impress your loved ones with a dish that’s as fun to make as it is to eat?

Why is Greek Potato Salad a Must-Try?
Freshness at Its Core: This Greek Potato Salad bursts with vibrant flavors from fresh ingredients like herbs and sun-dried tomatoes.
Quick Preparation: In just 35 minutes, you can whip up this gluten-free delight—perfect for those hectic weeknights!
Versatile Appeal: Serve it as a side dish with grilled chicken or enjoy it as a light meal alongside pita bread.
Crowd-Pleaser: With its tasty medley of textures, from creamy potatoes to crunchy olives and zesty feta, it’s sure to impress friends and family alike.
Meal-Prep Friendly: It’s ideal for make-ahead meals; the flavors only get better as it sits! Transform your usual dinner routine with this delightful dish, and don’t forget to check out our Cheesy Beef Potato Soup for another comforting option!
Greek Potato Salad Ingredients
For the Salad
• Potatoes – Use waxy potatoes for optimal texture and creaminess.
• Kalamata Olives – Their salty brininess adds depth; feel free to swap with green olives if you prefer.
• Sun-Dried Tomatoes – Chewy and sweet, they enhance flavor; fresh tomatoes or roasted peppers are great alternatives based on availability.
• Red Onion – Offers a bite; soak in cold water to mellow its flavor if desired.
• Capers – Introduces a tangy kick; omit for a subtler profile.
• Fresh Dill – A fragrant herb that brightens the salad; substitute with parsley or oregano if fresh dill isn’t on hand.
• Feta Cheese – Adds a creamy, tangy finish; goat cheese can be used for a different taste.
For the Dressing
• Extra-Virgin Olive Oil – Provides richness; other mild oils can be used if necessary.
• Red Wine Vinegar – Balances flavors with its acidity; white vinegar or lemon juice are suitable substitutes.
• Garlic – Freshly minced offers robust flavor; garlic powder works in a pinch.
• Dry Mustard, Oregano, Thyme, Kosher Salt, Black Pepper – This seasoning mix elevates the overall taste; feel free to adjust according to your preferences.
Prepare to dive into the luscious world of Greek Potato Salad, where every bite echoes sunny Mediterranean flavors! Enjoy crafting this vibrant and satisfying dish that’s perfect for breaking free from fast food.
Step‑by‑Step Instructions for Greek Potato Salad
Step 1: Prepare Potatoes
Begin by washing the waxy potatoes thoroughly and placing them in a medium pot. Cover the potatoes with cold water, ensuring there's about an inch of water above the potatoes. Add a generous pinch of kosher salt and bring to a boil over medium-high heat. Cook for approximately 15 minutes, or until fork-tender, indicating they're ready for the next step.
Step 2: Cool and Cut
Once the potatoes are tender, drain them in a colander and let them cool slightly for about 5 minutes. When they're cool enough to handle, cut the potatoes into bite-sized chunks and set them aside in a large mixing bowl. This will allow the warm potatoes to soak in the flavors as you continue to prepare the Greek Potato Salad.
Step 3: Make Dressing
In a clean jar, combine ¼ cup extra-virgin olive oil, 3 tablespoons red wine vinegar, 2 minced garlic cloves, 1 teaspoon dry mustard, 1 teaspoon oregano, ½ teaspoon thyme, and a pinch of kosher salt and black pepper. Secure the lid tightly and shake vigorously for about 30 seconds until the dressing is well mixed and emulsified. Set the dressing aside to allow the flavors to meld together.
Step 4: Combine Ingredients
Drizzle a tablespoon of caper brine over the warm potato chunks in your mixing bowl. Next, add the kalamata olives, diced red onion, capers, chopped sun-dried tomatoes, and fresh dill. Gently fold the ingredients together, ensuring the warm potatoes absorb the briny goodness of the olives and capers while maintaining their shape for the Greek Potato Salad.
Step 5: Dress Salad
Pour the prepared dressing over the potato mixture in the bowl. Using a spoon, gently toss the salad until all the ingredients are well-coated with the dressing. Taste the Greek Potato Salad and adjust seasoning to your liking with additional salt, pepper, or vinegar if needed to achieve your desired flavor profile.
Step 6: Finish with Feta
Before serving, crumble your desired amount of feta cheese over the top of the salad. Gently fold the feta into the mixture one last time, ensuring that every bite is decadently infused with its creamy tang. This final touch adds richness and enhances the overall Mediterranean flair of your Greek Potato Salad.
Step 7: Serve
For the best flavor, cover the Greek Potato Salad and refrigerate for at least an hour to allow the flavors to meld beautifully. Alternatively, you can serve it warm or at room temperature. Garnish with extra dill and a sprinkle of feta if desired, offering a refreshing and vibrant dish that’s perfect for any occasion.

Storage Tips for Greek Potato Salad
- Fridge: Store your Greek Potato Salad in an airtight container for up to 3-4 days. Stir well before serving, as the dressing may settle.
- Freezer: While it's best enjoyed fresh, you can freeze the salad for up to 2 months. However, skip freezing if it contains feta cheese, as it doesn't thaw well.
- Reheating: If serving warm, gently heat the salad in a skillet over low heat, being careful not to cook it further. Enjoy the delightful flavors that make the Greek Potato Salad shine!
- Make-Ahead: This salad is perfect for meal prep! Prepare it a day in advance, letting the flavors meld overnight for a more vibrant taste.
Make Ahead Options
Preparing your Greek Potato Salad ahead of time is a fantastic way to save precious moments during busy weeknights! You can cut the potatoes and store them in an airtight container for up to 24 hours in the refrigerator, ensuring they remain fresh and ready to absorb all the delicious flavors. Additionally, you can make the dressing and store it in a jar for up to 3 days; just give it a good shake before pouring over the salad. When it's time to serve, simply mix everything together, allowing the dish to chill for at least an hour for optimal flavor fusion. By prepping ahead, you'll enjoy a refreshing and hassle-free Mediterranean delight—just as tasty as when freshly made!
Expert Tips for Greek Potato Salad
- Choose the Right Potatoes: Use waxy potatoes for creaminess and a perfect texture; avoiding starchy types will keep your salad cohesive and delicious.
- Soak the Onion: If you're sensitive to strong flavors, soaking red onion in cold water will mellow its bite and enhance sweetness in your Greek Potato Salad.
- Let It Chill: For the best flavor, refrigerate the salad for at least an hour before serving; this allows all the ingredients to meld beautifully.
- Adjust Seasoning: Don't forget to taste before serving; small adjustments in salt or vinegar can elevate your Greek Potato Salad dramatically!
- Explore Substitutions: Feel free to swap in fresh herbs or different olives for a custom touch, making this salad your own unique creation.
What to Serve with Greek Potato Salad
Elevate your dining experience by pairing this Mediterranean delight with complementary sides and drinks that will enhance every bite.
-
Grilled Chicken: Juicy and smoky, grilled chicken is a perfect contrast to the creamy potato salad, balancing flavors beautifully. It adds a satisfying protein component, making it a well-rounded meal.
-
Lemon Herb Quinoa: The light, nutty flavor of quinoa infused with citrus herbs complements the zesty notes of the potato salad. This wholesome grain adds a delightful texture variance to your plate.
-
Pita Bread and Hummus: Soft pita bread served with creamy hummus brings an inviting Middle Eastern twist to the table. Together, they create a fun, interactive meal and add more vibrant flavors.
-
Roasted Vegetables: Choose a mix of seasonal veggies, like zucchini and bell peppers, roasted to perfection. Their caramelized sweetness pairs wonderfully with the tangy notes of the salad.
-
Sparkling Water with Lime: A refreshing beverage option that delights the palate without overpowering the meal. The citrus accent enhances the overall dining experience, making it feel special.
-
Tzatziki Dip: Cool and creamy, this yogurt-based dip offers a refreshing contrast to the hearty potato salad, adding another layer of flavor that transports you straight to the Greek islands.
-
Baklava: End the meal on a sweet note with this flaky pastry drizzled in honey. Its rich, sweet profile contrasts beautifully with the savory tastes of the main courses, leaving a lasting impression.
Greek Potato Salad Variations & Substitutions
Feel free to unleash your creativity and tailor this Greek Potato Salad to your taste buds’ desires!
-
Dairy-Free: Omit feta cheese for a lighter version, or use a plant-based alternative to still enjoy that creamy texture.
-
Herb Swap: Try using fresh basil or mint instead of dill for a surprising twist. They add a refreshing kick that complements the salad beautifully.
-
Spicy Kick: Toss in a pinch of red pepper flakes or diced jalapeños if you love some heat. It elevates this salad into a zesty fiesta!
-
Add Crunch: Incorporate diced bell peppers or cucumbers for an extra crunch. Their juicy freshness pairs perfectly with the hearty potatoes.
-
Olive Alternatives: Swap kalamata olives for green olives or even caper berries for a change in flavor. Each option brings a distinct briny taste to the dish.
-
Flavor Boost: Add a splash of lemon juice for an extra bright zing. It’s a wonderful way to enhance the salad's Mediterranean flair.
-
Make It Hearty: To transform this salad into a more filling meal, toss in some chickpeas or quinoa. These additions provide protein and texture while keeping it gluten-free.
-
Veggie Medley: Mix in steamed green beans or blanched asparagus for an elegant touch. Their vibrant colors will make this dish even more appealing!
And if you're looking for other culinary adventures after this delightful salad, don’t miss out on our Chickpea Feta Avocado Salad or the comforting flavors of Cheesy Beef Potato Soup. Enjoy your cooking journey!

Greek Potato Salad Recipe FAQs
How do I choose the right potatoes for Greek Potato Salad?
Absolutely! Waxy potatoes, such as red potatoes or new potatoes, are ideal for this recipe because they hold their shape and have a creamy texture. Look for potatoes that are firm and free of dark spots or blemishes. Avoid starchy potatoes like russets, as they can become mushy and break apart in the salad.
How should I store leftover Greek Potato Salad?
Very! Store your Greek Potato Salad in an airtight container in the refrigerator for up to 3-4 days. When you’re ready to eat, give it a good stir to redistribute the dressing, which may settle at the bottom during storage. If you want to maintain the salad's freshness, avoid adding the feta until just before serving.
Can I freeze Greek Potato Salad?
Certainly! While freezing is not ideal due to the creamy feta and the potential texture changes, if you must freeze it, you can do so for up to 2 months without feta. To do this, first prepare the salad without the cheese and store it in a freezer-safe container. When you’re ready to enjoy, thaw it in the fridge overnight and mix in fresh feta before serving.
What should I do if my salad tastes bland?
No worries, it happens to the best of us! If your Greek Potato Salad lacks flavor, taste and adjust the seasoning. Add more kosher salt, a splash of red wine vinegar for acidity, or a drizzle of extra-virgin olive oil for richness. You can also incorporate some lemon juice for brightness. To make it even more delicious, consider adding fresh herbs or a bit more garlic to enhance the flavor profile.
Are there any dietary considerations for pets or allergies?
Definitely! This Greek Potato Salad is vegetarian and gluten-free, making it a great option for many dietary needs. However, keep in mind that garlic and onions can be toxic to pets, so if sharing with your furry friends, it's best to serve them a pet-friendly meal instead. Additionally, some people may have sensitivities to dairy, so consider using a dairy-free cheese alternative if needed.

Greek Potato Salad That Will Brighten Your Dinner Table
Ingredients
Equipment
Method
- Begin by washing the waxy potatoes thoroughly and placing them in a medium pot. Cover with cold water, ensuring there's about an inch of water above the potatoes. Add a pinch of kosher salt and bring to a boil. Cook for approximately 15 minutes, until fork-tender.
- Drain the potatoes in a colander and let them cool slightly for about 5 minutes. Cut the potatoes into bite-sized chunks and set aside in a large mixing bowl.
- In a clean jar, combine olive oil, red wine vinegar, minced garlic, dry mustard, oregano, thyme, kosher salt, and black pepper. Shake vigorously for about 30 seconds until well mixed.
- Drizzle a tablespoon of caper brine over the warm potato chunks. Add the olives, diced red onion, capers, sun-dried tomatoes, and dill. Gently fold the ingredients together.
- Pour the prepared dressing over the potato mixture. Gently toss until all ingredients are well-coated. Adjust seasoning if needed.
- Crumble feta cheese over the salad and gently fold it in. Ensure every bite is infused with its creamy tang.
- Cover the salad and refrigerate for at least an hour to meld the flavors. Serve warm or at room temperature, garnished with extra dill and feta.





Leave a Reply