Zesty Olive Greek Potato Salad for a Fresh Flavor Boost
Last Updated on March 13, 2026 by Alma
There s a delightfully Mediterranean vibe to the air when I whip up this Olive Greek Potato Salad. The vibrant colors of fresh vegetables and the robust flavors of olives and feta come together in a symphony you can almost taste before it hits your plate. It was a sunny afternoon when I decided to step away from the usual fast-food routine and oh, what a pleasant surprise it turned into!
With just a handful of ingredients, you can create a dish that feels sophisticated yet comforting, making it perfect for picnics, potlucks, or simply as a refreshing side for dinner. The way the warm potatoes absorb the tangy dressing is sheer magic, making every bite a celebration of flavors. Trust me, this salad is not just about being a side dish; it’s a showstopper that ll turn any meal into a special occasion. Let’s dive into this easy recipe that s bound to become a staple in your home, just as it has in mine!
Why will you love this Olive Greek Potato Salad?
Simplicity at Its Best: With only a handful of ingredients and straightforward steps, this recipe is easy to whip up, even on busy weeknights.
Fresh, Bold Flavors: The combination of kalamata olives, feta, and fresh herbs creates an explosion of tastes that elevate your meal.
Perfect for Any Occasion: Whether it’s a family dinner, picnic, or potluck, this salad is always a crowd-pleaser that impresses.
Versatile Side Dish: Pair it with grilled meats or enjoy it solo this salad can shine in any role on your table!
Make Ahead Magic: Allowing it to rest enhances the flavors, making it ideal for meal prep or entertaining. Grab your freshest ingredients and discover a delicious way to step away from fast food with this delightful dish!
Olive Greek Potato Salad Ingredients
For the Potatoes
2 lb petite white or red potatoes Choose small potatoes for a tender, creamy texture.
1-2 tsp kosher salt, for boiling This enhances the flavor as the potatoes cook.
For the Dressing
1/2 cup extra-virgin olive oil Use high-quality olive oil for a robust flavor.
1/2 cup red wine vinegar This adds a delightful tang that brightens the whole salad.
2 cloves garlic, minced or crushed Fresh garlic infuses the dressing with aromatic goodness.
2 tsp dry mustard This helps to emulsify the dressing, giving it a smooth consistency.
2 tsp dried thyme A touch of herbal warmth to elevate the profile.
2 tsp dried oregano A staple in Mediterranean cuisine, it complements the olives beautifully.
1 tsp kosher salt Adjust to your taste for the perfect balance.
1 tsp ground black pepper Provides a subtle kick that ties everything together.
For the Salad
1 cup pitted kalamata olives The star of this Olive Greek Potato Salad, bring rich, briny flavor.
7 oz oil-packed sun-dried tomatoes, drained and chopped Their concentrated sweetness enhances the overall taste.
4 oz capers, brine reserved The brine adds extra zing to the dish.
1 cup thinly sliced red onion For a crisp texture and a hint of sweetness.
1/2 cup rough chopped fresh dill Brings a fresh herbaceous element that’s refreshing.
1/2 cup crumbled feta cheese Adds creaminess and a salty bite, making it irresistible.
Enjoy crafting this vibrant salad, and watch how it transforms your dining experience!
How to Make Olive Greek Potato Salad
Boil the Potatoes: Add the petite white or red potatoes to a medium pot, covering them with water by about an inch. Bring to a boil over high heat, then sprinkle in 1-2 teaspoons of kosher salt. Lower the heat and let them simmer until tender about 15 minutes should do!
Prepare the Dressing: While the potatoes bubble away, grab a jar with a lid. Combine the extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, dried oregano, kosher salt, and ground black pepper. Secure the lid, shake vigorously until the dressing is emulsified, then set aside.
Cool and Cut the Potatoes: Once the potatoes are fork-tender, drain them and allow to cool slightly until they re comfortable to handle. Slice the warm potatoes in half or into bite-sized pieces. Drizzle the reserved caper brine over the still-warm potatoes and toss gently to coat them.
Mix the Salad: Once the potatoes have cooled a bit more, add the kalamata olives, thinly sliced red onion, chopped sun-dried tomatoes, capers, and fresh dill. Pour your delicious dressing over everything and gently toss until well combined. Taste it to see if it needs a little more seasoning, then finish with a sprinkle of crumbled feta cheese.
Let it Rest: For the best flavor, allow the salad to rest at room temperature for at least one hour. This gives the potatoes time to soak up all those vibrant flavors!
Optional: Serve chilled for a refreshing treat on a warm day!
Exact quantities are listed in the recipe card below.
Expert Tips for Olive Greek Potato Salad
Warm Potatoes Matter: Drizzling caper brine over warm potatoes allows them to absorb flavors more effectively, enhancing the overall taste of your Olive Greek Potato Salad.
Dress Generously: Don t be shy with the dressing! It s key to melding the flavors, so make sure every ingredient is evenly coated for maximum flavor impact.
Fresh Ingredients: Use the freshest herbs and produce you can find. Vibrant ingredients not only enhance taste but also elevate the visual appeal of the salad.
Resting Time: Allow your salad to rest for at least an hour before serving; this step is crucial as it helps all the delicious flavors to meld together beautifully.
Adjust Seasoning: Always taste your salad after mixing. You may need a little more salt or pepper to reach that perfect balance of flavors.
How to Store and Freeze Olive Greek Potato Salad
Fridge: Store any leftovers in an airtight container for up to 3 days to maintain freshness. The flavors will continue to develop, making it even more delicious!
Freezer: While it’s best enjoyed fresh, you can freeze the salad for up to a month. Allow it to thaw in the fridge overnight before serving, but keep in mind that some textures may change.
Reheating: If you prefer it warm, reheat gently in a saucepan over low heat until warmed through. Add a splash of olive oil for extra moisture and flavor.
Serving Suggestions: For the best taste experience, always let your Olive Greek Potato Salad sit at room temperature for about 30 minutes after taking it out of the fridge. This enhances the flavor!
Olive Greek Potato Salad Variations
Customize this delightful Olive Greek Potato Salad with these fun and flavorful twists!
- Vegan: Replace feta with crumbled tofu marinated in lemon juice for a plant-based version that still packs a punch.
- Spicy Kick: Add diced jalape os or red pepper flakes to the dressing for a zesty heat that elevates your salad. Just a little spice can bring a whole new level of excitement!
- Herb Garden: Swap dried thyme and oregano for fresh alternatives to amplify the freshness. Fresh herbs offer a vibrant taste that can brighten up every bite.
- Creamy Twist: Stir in a few tablespoons of Greek yogurt into the dressing for added creaminess and a delightful tang.
- Nutty Flavor: Toss in 1/4 cup of toasted pine nuts or walnuts for a crunchy texture that balances the softness of the potatoes.
- Mediterranean Medley: Incorporate chopped cucumber or bell peppers for added crunch and a burst of color, making it even more refreshing.
- Roasted Touch: For a deeper flavor profile, roast the tiny potatoes before adding them to the salad. This will give your dish a warm, toasty appeal that s hard to resist.
- Citrus Burst: Squeeze in fresh lemon juice or add lemon zest to the dressing for a bright, tangy note that pairs beautifully with the olives and feta.
Feel free to mix and match these options, and make this Olive Greek Potato Salad uniquely yours!
Make Ahead Options
These Olive Greek Potato Salad preparations are a lifesaver for busy cooks looking to save time! You can boil the potatoes and prepare the dressing up to 24 hours in advance; just be sure to refrigerate both components separately to maintain their quality. For optimal flavor, toss the potatoes with the reserved caper brine while still warm, then refrigerate them. When you re ready to finish the salad, simply mix in the kalamata olives, red onion, sun-dried tomatoes, capers, dill, and dressing before serving. This way, you ll enjoy a vibrant, fresh salad perfect for any occasion with minimal last-minute effort!
What to Serve with Olive Greek Potato Salad?
Pair your salad with delightful options that enhance its vibrant flavors and create a satisfying meal.
Grilled Chicken Skewers: The smoky char from grilled chicken complements the salad’s fresh herbs and tangy dressing, creating a harmonious blend of flavors.
Tzatziki Sauce: This cooling yogurt-based sauce adds a refreshing contrast to the salad, making each bite a delightful experience. Perfect for dipping!
Roasted Vegetables: Caramelized seasonal veggies bring a sweet earthiness that pairs well with the salad’s acidity and rich feta. Plus, they add a lovely color to your plate.
Pita Bread: Soft, warm pita is perfect for scooping up the salad or as a side. Its mild flavor and chewy texture make it a great companion.
Sparkling Wine: A crisp, chilled sparkling wine cuts through the richness of the feta and olives, making every bite feel like a special occasion.
Lemon Sorbet: For dessert, a light, zesty lemon sorbet refreshes the palate and echoes the citrus notes in your Olive Greek Potato Salad.
Caprese Skewers: Combining fresh mozzarella, basil, and cherry tomatoes adds another layer of Mediterranean flair, perfectly complementing your salad.
Greek Yogurt Parfait: As a dessert, layers of Greek yogurt with honey and fresh fruits mirror the salad’s flavors while providing a creamy finish to your meal.
Herbed Quinoa: A light, fluffy side of herbed quinoa not only adds a nutty flavor but also gives you that satisfying, hearty texture to balance the freshness of the salad.
With these delectable options, your Olive Greek Potato Salad will shine as the star of a well-rounded meal.
Olive Greek Potato Salad Recipe FAQs
How do I choose the right potatoes for my Olive Greek Potato Salad?
Absolutely! For this salad, I recommend using petite white or red potatoes. Look for potatoes that are firm and free of dark spots or blemishes, as these can affect the texture and flavor. Small potatoes are ideal because they cook evenly and have a creamy texture once boiled.
How should I store leftover Olive Greek Potato Salad?
Very simple! Store any leftovers in an airtight container in the refrigerator for up to 3 days. This not only keeps it fresh but also allows the flavors to meld beautifully over time. Just remember to give it a gentle toss before serving again to revive those delicious flavors!
Can I freeze Olive Greek Potato Salad?
While it’s best enjoyed fresh, you can freeze your Olive Greek Potato Salad for up to a month. To do this, first ensure the salad is completely cooled. Then, transfer it into a freezer-safe container, leaving some space for expansion. When you re ready to enjoy it again, let it thaw in the refrigerator overnight. Keep in mind, though, the texture may be slightly different with veggies possibly becoming a bit softer.
What if my potatoes fall apart when boiling?
Don’t worry, it happens! To avoid this mishap, ensure you re simmering the potatoes gently rather than boiling them hard. Cooking time can vary slightly based on size, so check them with a fork after 12 minutes. If they re fork-tender but not falling apart, they re perfect for the salad!
Are there any dietary considerations I should keep in mind?
Definitely! If anyone in your family has an olive or dairy allergy, you may want to substitute the kalamata olives with a compatible alternative like sliced cucumbers for crunch, and omit the feta cheese or use a dairy-free version. Always be mindful of dietary needs when preparing the Olive Greek Potato Salad to ensure it s a hit with everyone at the table!
How long do I let the Olive Greek Potato Salad rest before serving?
Letting the salad rest for at least one hour at room temperature is essential for peak flavor. This resting period allows the potatoes to absorb the dressing and meld with the vibrant aromas of the fresh herbs. So, don t skip it; it’s where the magic happens!