As I took a bite of the Olive Greek Potato Salad, a wave of summer freshness washed over me, transporting my taste buds straight to the sun-drenched Mediterranean. This vibrant dish combines tender, waxy potatoes with briny Kalamata olives and creamy feta, making it a quintessential side dish for any warm-weather gathering. One of the delightful perks of this recipe is that it’s a perfect make-ahead option, allowing the flavors to meld beautifully as it sits, creating an irresistible harmony. Additionally, it’s a family-friendly dish that suits both casual cookouts and festive family dinners alike. So, are you ready to whip up a batch of this refreshing salad that promises to be a crowd-pleaser?

Why is Greek Potato Salad So Special?
Fresh, Vibrant Ingredients: This Olive Greek Potato Salad bursts with the essence of the Mediterranean, featuring waxy potatoes, tangy olives, and creamy feta that create a colorful, inviting dish.
Make-Ahead Magic: Prepare this salad in advance to allow the flavors to marry beautifully, making it a time-saving choice for busy cooks.
Family-Friendly Delight: With its delightful crunch and varied flavors, this dish is perfect for gatherings, appealing to both kids and adults alike.
Versatile Pairing Options: Serve it alongside grilled meats like chicken or lamb, or as part of a mezze platter with hummus and tzatziki, enhancing any meal.
Enjoy Better Taste: Not only does this salad taste incredible on the first day, but it also gets even better after a night in the fridge, bringing friends and family back for seconds, as they savor every bite!
Olive Greek Potato Salad Ingredients
• Perfect for a refreshing side dish!
For the Salad
- Petite White or Red Potatoes – These waxy potatoes hold their shape well after boiling, providing a creamy texture that’s essential in Olive Greek Potato Salad.
- Kosher Salt – Enhances flavor; use it for boiling the potatoes and seasoning the dressing.
- Pitted Kalamata Olives – Adds a salty, briny flavor; feel free to swap with green olives if preferred.
- Thinly Sliced Red Onion – Introduces a crunchy bite and sweetness; shallots can be used for a milder flavor.
- Crumbled Feta Cheese – Adds creaminess and tang; add just before serving for the best texture.
- Fresh Dill – Offers aromatic freshness; can be substituted with parsley or chives.
- Sun-Dried Tomatoes (oil-packed) – Imparts sweetness and richness; use fresh tomatoes if they are in season for a lighter touch.
- Capers – Provides briny accents; reserve the brine to enhance the dressing.
For the Dressing
- Extra-Virgin Olive Oil – Adds rich depth; a high-quality oil will enrich the Mediterranean character of the salad.
- Red Wine Vinegar – Gives acidity and balance to the flavors; white wine vinegar can substitute if necessary.
- Garlic (minced or crushed) – Infuses a robust flavor and aroma; adjust based on your preference for garlic intensity.
- Dry Mustard – Adds a subtle tang; optional but recommended to enhance flavor complexity.
- Dried Thyme and Oregano – Contributes delightful herbal notes; fresh herbs can be used as a flavorful alternative.
- Ground Black Pepper – Elevates the overall taste; freshly ground provides the best flavor.
Get ready to enjoy a delightful dish that’s bursting with Mediterranean charm!
Step‑by‑Step Instructions for Olive Greek Potato Salad
Step 1: Prep Potatoes
Begin by placing the petite white or red potatoes in a large pot, covering them with cold water. Add a generous pinch of kosher salt and bring the pot to a rolling boil over medium-high heat. Once boiling, reduce the heat and let the potatoes simmer for about 15 minutes, or until they are fork-tender but still firm, ensuring they hold their shape for your Olive Greek Potato Salad.
Step 2: Make Dressing
While the potatoes are cooking, prepare the dressing by combining extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, oregano, remaining salt, and ground black pepper in a mason jar or a small bowl. Seal the jar tightly or whisk the ingredients together vigorously until well emulsified. This zesty dressing will enhance the flavors of your Olive Greek Potato Salad beautifully.
Step 3: Cool and Cut Potatoes
Once the potatoes are tender, drain them in a colander and allow them to cool for about 15 minutes. This cooling period is key to maintaining their structure. After they have cooled, cut the potatoes into halves or bite-sized pieces, and drizzle with a splash of reserved caper brine while they are still warm to infuse flavor throughout the salad.
Step 4: Combine Ingredients
In a large mixing bowl, gently combine the cooled potato pieces with the pitted Kalamata olives, sun-dried tomatoes, thinly sliced red onion, and fresh dill. Pour the previously made dressing over the mixture, and toss gently to ensure every ingredient is evenly coated. This step is crucial for your Olive Greek Potato Salad to achieve a harmonious blend of flavors.
Step 5: Adjust Seasoning
After combining all ingredients, take a moment to taste your Olive Greek Potato Salad. If it needs a little more flavor, feel free to adjust the seasoning with extra salt or pepper. Just before serving, scatter crumbled feta cheese on top, allowing the creaminess to complement the vibrant textures and tastes of the salad.

Make Ahead Options
These Olive Greek Potato Salad components are perfect for meal prep, saving you time during busy weeknights! You can cook the potatoes and prepare the dressing up to 24 hours in advance; just be sure to cool the potatoes before refrigerating to maintain their structure. Chop the olives, sun-dried tomatoes, onion, and dill ahead of time as well, storing them separately in the fridge for up to 3 days. When you’re ready to serve, simply combine everything in a bowl, add the reserved caper brine, and toss gently. Top with crumbled feta just before serving for a fresh and delightful finishing touch that retains its creamy texture!
Olive Greek Potato Salad Variations
Feel free to sprinkle some creativity onto your Olive Greek Potato Salad and make it truly your own!
-
Dairy-Free: Substitute feta cheese with a dairy-free alternative or omit it altogether for a lighter option without sacrificing flavor. This twist maintains the vibrant character of the dish.
-
Gluten-Free: Use a quinoa base instead of potatoes for a delicious gluten-free version that’s hearty and packed with protein. This variation offers a delightful texture while keeping the Mediterranean essence.
-
Spicy Kick: Add a pinch of red pepper flakes or diced jalapeños for a touch of heat that will awaken your taste buds. Balancing spiciness with the creamy elements of the salad provides an exciting flavor contrast.
-
Herb Explosion: Play around with fresh herbs by adding mint, basil, or cilantro to the mix. This fresh herbal twist enhances the salad’s aroma and adds more dimension to every bite.
-
Veggie Boost: Incorporate diced cucumbers or bell peppers for an extra crunch and freshness. These additions bring vibrant colors and textures, making your salad even more visually appealing.
-
Roasted Flavors: Roast the potatoes until golden brown instead of boiling them. This caramelization adds a rich, nutty flavor that elevates this Olive Greek Potato Salad to new heights, reminiscent of outdoor grilling.
-
Mediterranean Twist: Include ingredients like artichoke hearts or roasted red peppers for a bolder Mediterranean experience. These flavorful additions offer a delightful combination that honors the essence of the region.
-
Loaded Salad: Consider adding diced avocados to introduce an extra layer of creaminess. Avocado not only enhances the texture but also provides a nourishing, healthful component that complements the other ingredients beautifully.
Explore these variations and make this Olive Greek Potato Salad a versatile staple perfect for sharing at your next family gathering, or even just for a delightful weeknight dinner alongside dishes like Sausage Ranch Potato or Ramsay Macaroni Salad.
Expert Tips for Olive Greek Potato Salad
-
Choose the Right Potatoes: Waxy petite white or red potatoes are best; avoid russet potatoes, which can become mushy.
-
Don’t Rush Cooling: Allow the potatoes to cool for about 15 minutes before cutting to maintain their firm texture in the Olive Greek Potato Salad.
-
Emulsify Dressing Well: Shake or whisk the dressing vigorously to fully combine the flavors; a well-emulsified dressing enhances the salad’s overall profile.
-
Taste and Adjust: Always taste your salad before serving. Adjust seasoning as needed to bring out the tangy and savory elements of the Olive Greek Potato Salad.
-
Feta Timing: Add crumbled feta cheese just before serving for the best texture and flavor, keeping it creamy and fresh.
What to Serve with Olive Greek Potato Salad
Ready to elevate your meal with refreshing and vibrant flavors?
-
Grilled Lemon Chicken: The zesty, smoky flavors of grilled chicken will harmonize perfectly with the bright salad, creating a delightful main dish.
-
Roasted Lamb Chops: Rich and tender, these lamb chops complement the sharpness of feta and olives, making each bite a Mediterranean dream.
-
Crispy Flatbreads: Pair the salad with warm, crispy flatbreads for a satisfying crunch and the perfect vehicle for dipping into hummus or tzatziki.
-
Sautéed Green Beans: A pop of color and earthy flavor, sautéed green beans add a bright contrast to the creamy potato salad, enhancing your meal’s freshness.
-
Baba Ganoush: This smoky eggplant dip brings a velvety texture and earthy flavor that pairs beautifully with the herbaceous notes of the Olive Greek Potato Salad.
-
Chilled White Wine: An aromatic Sauvignon Blanc or a light Pinot Grigio provides refreshing notes that elevate the dish’s Mediterranean charm.
-
Fruit Salad: A medley of fresh, seasonal fruits adds a sweet touch to your meal, balancing the savory richness of the salad and meats.
-
Baklava: End your meal on a sweet note with this flaky, honey-soaked pastry, offering a delightful contrast to the salty and tangy flavors from the salad.
How to Store and Freeze Olive Greek Potato Salad
Fridge: Store the Olive Greek Potato Salad in an airtight container in the refrigerator for up to 4 days. The flavors will deepen, making it even tastier.
Make-Ahead: This salad can be prepared up to 2 days in advance. Just remember to add the feta cheese just before serving to maintain its creamy texture.
Freezer: While it’s best enjoyed fresh, you can freeze portions for up to 2 months. However, the texture of the potatoes and feta may change upon thawing.
Reheating: If serving from frozen, allow the salad to thaw in the fridge overnight. Toss gently to refresh and taste before serving to ensure it meets your flavor preferences.

Olive Greek Potato Salad Recipe FAQs
What type of potatoes are best for this salad?
Absolutely! For the Olive Greek Potato Salad, you should use petite white or red potatoes. Waxy potatoes hold their shape well after boiling, providing the creamy texture needed. Avoid russet potatoes, as they tend to become mushy.
How long can I store Olive Greek Potato Salad in the fridge?
You can store the Olive Greek Potato Salad in an airtight container in the refrigerator for up to 4 days. The flavors will actually deepen over time, making it even tastier for your next meal!
Can I make this salad ahead of time?
Very much so! You can prepare the Olive Greek Potato Salad up to 2 days in advance. Just remember to reserve the crumbled feta cheese and add it just before serving to keep its creamy texture intact!
Is it possible to freeze Olive Greek Potato Salad?
While it’s best enjoyed fresh, you can freeze portions for up to 2 months. However, be aware that the texture of the potatoes and feta may change upon thawing. To thaw, simply place it in the fridge overnight and toss gently before serving.
What should I do if my potatoes turn out mushy?
If your potatoes end up too soft, it can be a bit tricky, but don’t worry! If you catch it early while boiling, reduce the time by a few minutes to keep them firmer. If they’re already cooked, try mashing the potatoes slightly with a fork and mix them with the other ingredients to create a creamy blend. Just remember, the key is to aim for fork-tender but firm potatoes!
Are there any dietary considerations I should know about?
Yes! The Olive Greek Potato Salad is naturally vegetarian and gluten-free. However, do be cautious with the Kalamata olives, as they may contain pits. If you’re serving this to guests with food allergies, make sure to inquire about any specific ingredients they need to avoid, especially with the feta cheese and capers.

Olive Greek Potato Salad: A Refreshing Twist on Tradition
Ingredients
Equipment
Method
- Place the petite white or red potatoes in a large pot, cover with cold water, add kosher salt, and boil. Reduce heat and simmer for about 15 minutes until fork-tender.
- While potatoes are cooking, prepare the dressing by combining olive oil, vinegar, garlic, dry mustard, thyme, oregano, remaining salt, and black pepper in a jar or small bowl. Emulsify well.
- Drain the potatoes and let them cool for about 15 minutes. Cut into halves or bite-sized pieces, drizzle with reserved caper brine.
- In a large mixing bowl, combine cooled potato pieces, Kalamata olives, sun-dried tomatoes, red onion, and dill. Pour the dressing over and toss gently.
- Taste the salad and adjust seasoning if needed. Before serving, sprinkle crumbled feta cheese on top.

Leave a Reply