As I stood in my kitchen, the aroma of garlic and herbs wafting through the air, I felt transported to a sun-drenched Mediterranean terrace. This Mediterranean Olive Greek Potato Salad has a way of capturing that blissful essence. With tender waxy potatoes mingling with tangy feta and briny olives, this not only makes for a stunning side dish but is also an easy, wholesome option that your dinner guests will rave about. The light lemon and olive oil dressing adds a bright twist, ensuring each bite is refreshing without overwhelming the palette. Perfect for summer barbecues or a cozy family dinner, this salad checks all the boxes for flavor and simplicity. Are you ready to dive into a dish that encapsulates summer on a plate? Let’s get cooking!

Why is this Potato Salad a Must-Try?
Freshness shines through every ingredient, with tender potatoes meeting vibrant herbs and tangy feta. Comfort food redefined, this Mediterranean Olive Greek Potato Salad brings warmth and joy to every gathering. Easy preparation means that even novice cooks can whip it up in no time, while its crowd-pleasing appeal will have everyone coming back for seconds. Plus, it’s a perfect accompaniment to grilled meats or even enjoyed on its own! Don’t forget to pair it with a delightful Fall Harvest Salad for a complete meal experience!
Olive Greek Potato Salad Ingredients
-
For the Salad
-
Petite White or Red Potatoes – These potatoes hold their shape beautifully after boiling. Avoid starchy russets for the best texture.
-
Pitted Kalamata Olives – They add savory depth and a delightful brininess that complements the salad.
-
Sun-Dried Tomatoes (oil-packed) – Their rich, tangy sweetness elevates the overall flavor profile.
-
Capers – These little flavor bombs contribute a briny kick; reserve the brine for the dressing!
-
Red Onion (thinly sliced) – Provides a nice crunch and sharpness for balance.
-
Fresh Dill (roughly chopped) – Adds a burst of freshness that’s essential in this Mediterranean dish.
-
Crumbled Feta Cheese – This creamy topping gives a salty finish that ties the salad together beautifully.
-
For the Dressing
-
Extra-Virgin Olive Oil – A rich foundation for the dressing; it keeps everything light and flavorful.
-
Red Wine Vinegar – Introduces the perfect level of acidity to brighten the salad.
-
Garlic (minced or crushed) – Adds aromatic depth to the dressing.
-
Dry Mustard – Helps emulsify the dressing while giving a subtle tang.
-
Dried Thyme and Oregano – These herbs infuse the dressing with classic Mediterranean flavors.
-
Ground Black Pepper and Additional Kosher Salt – Season to your taste for an extra flavor boost.
Feel excited to create your Olive Greek Potato Salad that brings joy and zing to your table!
Step‑by‑Step Instructions for Olive Greek Potato Salad
Step 1: Boil Potatoes
Begin by placing your petite white or red potatoes in a large pot and cover them with cold salted water. Bring the water to a boil over medium-high heat and then reduce to a simmer. Cook for about 15 minutes until the potatoes are fork-tender but still firm, which is key for your Olive Greek Potato Salad.
Step 2: Prepare Dressing
While the potatoes are boiling, grab a small jar or bowl to prepare the dressing. Combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, oregano, plus a pinch of salt and ground black pepper. Secure the lid and shake well until emulsified; this dressing will beautifully coat the salad later.
Step 3: Cool and Cut Potatoes
Once the potatoes are cooked, drain them well and allow them to cool for about 15 minutes on a cutting board. Cut them into halves or bite-sized pieces, ensuring not to crush them. This gentle handling maintains their texture, allowing the Olive Greek Potato Salad to shine.
Step 4: Brine Toss
While the potatoes are still warm, drizzle some reserved caper brine over them and toss gently to infuse flavor. This step enhances the loving Mediterranean essence of your Olive Greek Potato Salad, preparing it for the rich array of other ingredients yet to come.
Step 5: Combine Salad Ingredients
In a large mixing bowl, add the warm potatoes, pitted Kalamata olives, sun-dried tomatoes, capers, thinly sliced red onion, and freshly chopped dill. Carefully pour the prepared dressing over the mixture and toss gently to combine. This balance of flavors sets the stage for a delightful Olive Greek Potato Salad experience.
Step 6: Finish with Feta
Just before serving, sprinkle crumbled feta cheese atop your Olive Greek Potato Salad. Allow the salad to rest for at least 1 hour in the refrigerator, letting the flavors meld and intensify. This waiting period is crucial for a well-rounded dish that embodies the essence of Mediterranean cuisine.

Olive Greek Potato Salad: Delicious Twists
Feel free to get creative and personalize this delightful Olive Greek Potato Salad to your liking.
-
Different Potatoes: Swap out petite varieties for regular red or white potatoes if that’s what you have on hand. They’ll add a hearty bite!
-
Olive Variations: Green Olives: Use green olives instead of Kalamata for a milder, brighter flavor. Each bite brings a delightful twist to the traditional recipe.
-
Crunchy Additions: Diced Cucumbers: Toss in some crunchy cucumbers for a refreshing, crisp texture to contrast with the creamy feta.
-
Herbal Boost: Fresh Basil: Add fresh basil alongside the dill for an aromatic twist that brings a fresh summer feel.
-
Tangy Kick: Lemon Zest: Add lemon zest to the dressing for an extra pop of citrus that livens up every bite. It brightens up the flavors beautifully.
-
Spicy Touch: Red Pepper Flakes: If you enjoy some heat, sprinkle in red pepper flakes for a delightful spicy kick that balances perfectly with the salad.
-
Nutty Flavor: Toasted Pine Nuts: Add a handful of toasted pine nuts for a crunchy texture and nutty flavor that complements the Mediterranean theme wonderfully.
-
Creamy Variation: Avocado: Gently fold in diced avocado just before serving for a creamy texture that takes the salad to the next level.
Don’t forget to accompany this dish with a refreshing Winter Salad Vibrant or a comforting Rotisserie Chicken Salad for a complete Mediterranean meal experience!
What to Serve with Mediterranean Olive Greek Potato Salad
Creating a satisfying meal around this vibrant salad turns any dinner into a celebration of flavors and textures.
-
Grilled Chicken Skewers: Juicy, marinated chicken pairs perfectly with the brininess of the salad, enhancing its Mediterranean essence.
-
Lemon Herb Grilled Shrimp: Light and zesty, these shrimp elevate the salad with bright citrus notes that complement the earthy olives and feta.
-
Pita Bread with Hummus: Serve this classic combination to scoop up the salad, adding an extra layer of texture and a creamy, chickpea contrast.
-
Roasted Vegetables: The caramelized sweetness of seasonal veggies contrasts beautifully with the salad’s crispy and salty elements, making for a harmonious plate.
-
Tzatziki Sauce: This refreshing yogurt sauce cools the palate and adds a creamy texture, balancing out the salad’s tangy notes perfectly.
-
Mediterranean Quinoa: A nutty, wholesome grain salad with a burst of flavor that mirrors the Mediterranean flair and rounds out the meal nutritionally.
-
Sparkling Water with Lemon: A refreshing drink to cleanse the palate, the bright citrus notes enhance the overall dining experience.
-
Baklava: For a sweet finish, the flaky layers of this dessert bring a rich, nutty sweetness that contrasts delightfully with the tangy flavors of the salad.
Expert Tips for Olive Greek Potato Salad
-
Choose the Right Potatoes: Use petite white or red potatoes to maintain shape and texture. Avoid russet potatoes as they become too mushy.
-
Perfectly Season the Water: Add 1-2 teaspoons of kosher salt to the boiling water. This enhances the flavor of the potatoes from the inside out.
-
Cool Before Dressing: Allow the boiled potatoes to cool for about 15 minutes before adding the dressing. This prevents them from falling apart and ensures they absorb flavors better.
-
Use Fresh Herbs: Fresh dill significantly elevates the flavor profile. Dried herbs work in a pinch, but nothing beats fresh in your Olive Greek Potato Salad.
-
Taste and Adjust: Always taste your salad before serving. Feta and olives can vary in saltiness, so adjust the seasoning accordingly to achieve the perfect balance.
How to Store and Freeze Olive Greek Potato Salad
Fridge: Store in an airtight container for up to 4 days. The flavors will deepen as it sits, making for an even more delectable Olive Greek Potato Salad.
Make-Ahead: You can prepare this salad up to 2 days in advance, adding the crumbled feta just before serving to maintain its texture and flavor.
Room Temperature: For best taste and safety, avoid leaving the salad out at room temperature for more than 2 hours, especially during warm weather.
Freezer: While it’s best enjoyed fresh, you can freeze the salad for up to 1 month. However, please note that the texture may change upon thawing, so it’s recommended to serve it fresh whenever possible.
Make Ahead Options
These Olive Greek Potato Salad ingredients are perfect for making ahead, saving you valuable time on busy days! You can prepare the potatoes, dressing, and combine most of the ingredients up to 2 days in advance. Simply boil and cool the potatoes (cut them into bite-sized pieces), then toss them in reserved caper brine to maintain flavor. Mix the dressing separately and refrigerate it. When ready to serve, combine all ingredients (except feta) and let them sit in the fridge for at least an hour to allow flavors to meld beautifully. Just before serving, sprinkle the crumbled feta on top for freshness and to ensure the salad tastes just as delicious as when it was first made!

Olive Greek Potato Salad Recipe FAQs
How do I select the right potatoes for this salad?
Absolutely! For this Mediterranean Olive Greek Potato Salad, I recommend using petite white or red potatoes as they hold their shape beautifully after boiling. These waxy varieties ensure a firm texture. Avoid starchy potatoes like russets, as they tend to become too mushy.
What is the best way to store leftovers?
You can store your Olive Greek Potato Salad in an airtight container in the fridge for up to 4 days. The great news is that the flavors will deepen and improve after a day, making this a fantastic dish to enjoy later. Just remember to add the crumbled feta just before serving for the best texture!
Can I freeze Olive Greek Potato Salad?
While it’s best enjoyed fresh, you can freeze this salad for up to 1 month if needed. To freeze, pack it tightly in an airtight container or resealable freezer bag after it cools completely. When ready to serve, simply thaw in the refrigerator overnight. However, keep in mind that the texture may change, so it’s recommended to serve it fresh whenever possible for the best experience.
What should I do if my dressing doesn’t emulsify properly?
No worries! If your dressing isn’t emulsifying well, I recommend going with a step-by-step approach. First, blend the olive oil and vinegar in a bowl or jar. Ensure that the mustard is well incorporated, then slowly pour in the olive oil while whisking or shaking continuously. If it’s still separating, try adding a few drops of water or letting it sit for a couple of minutes. Sometimes a bit of patience can make all the difference in achieving that creamy emulsion!
Are there any dietary considerations I should keep in mind?
Very! If you or your guests have dietary restrictions, check for allergies like gluten or dairy, as this dish contains feta cheese. The Olive Greek Potato Salad is vegetarian-friendly, but I always recommend checking with guests regarding any allergies, especially if you’re adding other ingredients such as sun-dried tomatoes or olives. For a dairy-free alternative, consider using a plant-based feta cheese product.

Zesty Olive Greek Potato Salad for Easy Mediterranean Dinners
Ingredients
Equipment
Method
- Begin by placing your petite white or red potatoes in a large pot and cover them with cold salted water. Bring the water to a boil over medium-high heat and then reduce to a simmer. Cook for about 15 minutes until the potatoes are fork-tender but still firm.

- While the potatoes are boiling, grab a small jar or bowl to prepare the dressing. Combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, oregano, plus a pinch of salt and ground black pepper. Secure the lid and shake well until emulsified.

- Once the potatoes are cooked, drain them well and allow them to cool for about 15 minutes on a cutting board. Cut them into halves or bite-sized pieces.

- While the potatoes are still warm, drizzle some reserved caper brine over them and toss gently to infuse flavor.

- In a large mixing bowl, add the warm potatoes, pitted Kalamata olives, sun-dried tomatoes, capers, thinly sliced red onion, and freshly chopped dill. Carefully pour the prepared dressing over the mixture and toss gently to combine.

- Just before serving, sprinkle crumbled feta cheese atop your Olive Greek Potato Salad. Allow the salad to rest for at least 1 hour in the refrigerator, letting the flavors meld and intensify.


Leave a Reply