As I sliced into a bowl of vibrant, creamy Mediterranean potato salad, the aroma of fresh herbs, tangy olives, and salty feta transported me to sun-drenched terraces by the sea. This Mediterranean Potato Salad with Feta and Olives is not just another side dish—it’s a celebration of light, refreshing flavors that make every bite feel like a mini vacation. Perfect for picnics or light lunches, this recipe is both quick to prepare and a crowd-pleaser that shines at any gathering. The best part? You can whip it up in advance, allowing the flavors to meld beautifully, ensuring a delightful experience for your taste buds. Ready to dive into a dish that transforms ordinary potatoes into something extraordinary? Let’s get cooking!

Why is Mediterranean Potato Salad a Must-Try?
Simplicity: This recipe requires minimal cooking skills, making it accessible for everyone.
Fresh Ingredients: Bursting with vibrant flavors from herbs, olives, and feta, every bite feels like a bite of sunshine.
Make-Ahead Convenience: Prepare it up to 24 hours in advance for optimal flavor, allowing for stress-free gatherings.
Versatile: Perfect as a side for grilled meats or a standout at potlucks; it complements a variety of dishes. Pair it with your favorite protein or enjoy it as a standalone delight!
Crowd-Pleaser: Its appealing flavors and textures captivate guests, ensuring your meal is memorable. Don’t forget to check out my Baked Sweet Potato Zucchini Tots for another fantastic, crowd-pleasing dish.
Mediterranean Potato Salad Ingredients
To create this flavorful Mediterranean Potato Salad, gather these fresh ingredients!
For the Salad
• Potatoes – Waxy potatoes like Yukon Gold hold their shape and offer creaminess.
• Kalamata Olives – Their briny flavor adds depth; feel free to swap with black olives if preferred.
• Green Olives – These bring a tangy kick, elevating the flavor profile.
• Feta Cheese – This salty cheese provides richness; goat cheese works as a delicious alternative.
• Fresh Dill – Its aromatic flavor infuses freshness; use dried dill in half the amount for convenience.
• Fresh Parsley – Offers a burst of brightness and herbal aroma to your salad.
For the Dressing
• Olive Oil – Acts as the base for your dressing; always opt for high-quality extra virgin for the best taste.
• Lemon Juice – Adds a zesty zing and brightness to the Mediterranean potato salad.
• Red Wine Vinegar – Enhances the dressing with an extra layer of flavor.
• Dijon Mustard – This tangy ingredient not only flavors but also helps to emulsify the dressing.
• Garlic – Adds savory notes; adjust the amount for a milder or stronger flavor.
• Salt and Pepper – Essential for seasoning as per your taste preferences.
Step‑by‑Step Instructions for Mediterranean Potato Salad
Step 1: Prepare Potatoes
Begin by washing and cutting your waxy potatoes, like Yukon Gold, into even-sized pieces. Place them in a large pot of salted water and bring to a boil over medium-high heat. Cook for 15-20 minutes until the potatoes are fork-tender but not mushy. Once cooked, drain the potatoes and let them cool completely in the colander.
Step 2: Make Dressing
While the potatoes cool, prepare the dressing for your Mediterranean potato salad. In a medium mixing bowl, whisk together high-quality extra virgin olive oil, fresh lemon juice, red wine vinegar, Dijon mustard, and minced garlic. Continue whisking until the mixture is smooth and well-emulsified, then season with salt and pepper to taste.
Step 3: Combine Ingredients
In a large mixing bowl, combine the cooled potatoes with chopped Kalamata and green olives, crumbled feta cheese, fresh dill, and parsley. Gently fold the ingredients together, ensuring that the potatoes maintain their shape while allowing the flavors to intermingle beautifully.
Step 4: Dress Salad
Drizzle the prepared dressing generously over the potato mixture. Using a spatula, carefully toss the salad to coat the ingredients evenly without mashing the potatoes. The flavors of your Mediterranean potato salad will begin to blend beautifully, making this dish a joy to create.
Step 5: Serve or Chill
At this point, your Mediterranean potato salad can be served immediately if desired. Alternatively, for an enhanced flavor experience, cover the bowl with plastic wrap and chill in the refrigerator for about 30 minutes. This allows the flavors to meld and develop, making every bite a delightful celebration of freshness.

What to Serve with Mediterranean Potato Salad?
Imagine a sunny picnic blanket spread out against a backdrop of laughter and warmth, awaiting a delightful meal to begin!
- Grilled Lemon Chicken: Juicy, zesty chicken complements the salad’s brightness, creating a harmonious balance of flavors and textures.
- Tzatziki Dip: Creamy and refreshing, this yogurt-based dip is a perfect accompaniment that echoes the Mediterranean theme beautifully.
- Pita Bread: Soft, warm pita can be enjoyed alongside the potato salad for dipping, adding a delightful chewiness to your meal.
- Roasted Vegetables: Colorful roasted veggies bring caramelized sweetness, offering a comforting contrast to the bright, fresh notes of the salad.
- Chickpea Salad: A protein-packed option, this salad introduces a nutty flavor and complements the Mediterranean vibes perfectly.
- Fizzy Sparkling Water: The effervescence of sparkling water invigorates the palate, enhancing the fresh flavors of both the salad and any main dish.
- Lemon Bars: For dessert, the zesty sweetness of lemon bars rounds out your meal, leaving a cheerful, bright taste to remember.
- Greek Wine: A crisp, chilled white wine elevates the experience, marrying beautifully with the dish’s Mediterranean influences.
This delightful assortment ensures every bite from your feast is met with excitement and comfort!
Make Ahead Options
These Mediterranean Potato Salad with Feta and Olives is perfect for meal prep! You can prepare the potatoes up to 24 hours in advance by cooking them, cooling them completely, and storing them in an airtight container in the refrigerator. Additionally, you can whisk together the dressing up to 3 days ahead and keep it in a separate container to maintain its freshness. To ensure the best flavor, combine the cooled potatoes, olives, and feta just before serving. When ready to enjoy, simply toss everything together with the dressing and refrigerate it for about 30 minutes to allow the flavors to meld beautifully. This way, you’ll have a delightful, stress-free dish ready to impress!
How to Store and Freeze Mediterranean Potato Salad
Fridge: Store leftover Mediterranean potato salad in an airtight container for up to 3 days. This keeps the flavors fresh and vibrant for your next meal.
Freezer: If you need to freeze it, consider separating the dressing from the salad mixture. The potatoes can be frozen for up to 1 month, but the texture may change upon thawing.
Reheating: If you freeze the potato salad, thaw it in the fridge overnight. Gently mix in freshly prepared dressing before serving to revive those delightful flavors.
Make-Ahead: For enhanced taste, prepare the Mediterranean potato salad up to 24 hours in advance. Just remember to toss it gently before serving for the best experience.
Mediterranean Potato Salad Variations
Feel free to play with this Mediterranean Potato Salad recipe and customize it to your heart’s content!
-
Olive Swaps: Substitute Kalamata olives with black olives or capers for a different briny flavor. Each variety adds its own unique twist!
-
Cheese Alternatives: Use goat cheese instead of feta for a creamier texture with a tangy punch. Your taste buds will dance with delight!
-
Veggie Boost: Add cherry tomatoes or chopped red onion for added crunch and flavor. These vibrant veggies will bring an extra burst of color, too!
-
Herb Medley: Experiment with basil or mint in place of dill for a refreshing twist. This variation could transport your salad to a new culinary destination.
-
Nutty Texture: Toss in some toasted pine nuts or slivered almonds for a delightful crunch. The contrast in textures will elevate your salad to greater heights!
-
Zingy Upgrade: Incorporate a splash of balsamic vinegar along with the red wine vinegar for richer flavor depth. It’s an unexpected yet delicious addition!
-
Spicy Kick: Want to add some heat? Include a pinch of red pepper flakes or diced jalapeños to spice things up. It’s perfect for those who love a bit of kick in their dishes.
Don’t forget to try other fabulous dishes like my Cheesy Mashed Potato Puff Bites or a hearty Sweet Potato Taco Bowl for more culinary inspiration!
Expert Tips for Mediterranean Potato Salad
• Choose the Right Potatoes: Use waxy potatoes like Yukon Gold for creaminess and structure. Avoid starchy potatoes, which may become mushy.
• Cool Completely: After boiling, allow the potatoes to cool completely before mixing. This prevents them from soaking up too much dressing and becoming soggy.
• Don’t Overdress: Start with less dressing, adding more as needed. You want each ingredient to shine while avoiding an overly wet salad.
• Mingle for Flavor: Allow the Mediterranean potato salad to chill for at least 30 minutes to enhance flavors. The longer it sits, the better it tastes!
• Fresh is Best: Use fresh herbs like dill and parsley for bright flavors. Dried herbs are fine but will not provide the same vibrancy.

Mediterranean Potato Salad Recipe FAQs
What type of potatoes should I use for Mediterranean potato salad?
Absolutely! For the best results, I recommend using waxy potatoes like Yukon Gold. They hold their shape well and provide a creamy texture. Avoid starchy potatoes, as they can become mushy when boiled.
How long can I store Mediterranean potato salad in the fridge?
Great question! You can store it in an airtight container for up to 3 days. Just be sure to give it a gentle stir before serving to refresh the flavors.
Can I freeze Mediterranean potato salad?
Yes, but with some considerations! It’s best to separate the dressing from the potato mixture before freezing. You can freeze the potatoes for up to 1 month; however, the texture may change once thawed. To enjoy its full flavor, thaw in the fridge overnight and add freshly prepared dressing before serving.
How can I ensure the potatoes don’t become soggy in the salad?
To avoid soggy potatoes, be sure to let them cool completely after boiling. This prevents them from soaking up too much dressing. Additionally, it’s best to start with less dressing, adding more as desired, to keep the salad light and vibrant.
Is this Mediterranean potato salad suitable for people with allergies?
Definitely! This recipe is vegetarian-friendly; however, if you’re concerned about lactose intolerance or dairy allergies, you can substitute feta cheese with a dairy-free alternative. Always check ingredient labels for allergens, especially for items like olives and mustard.

Fresh Mediterranean Potato Salad with Feta and Olives Delight
Ingredients
Equipment
Method
- Begin by washing and cutting your waxy potatoes into even-sized pieces. Place them in a large pot of salted water and bring to a boil. Cook for 15-20 minutes until they are fork-tender but not mushy. Drain and let cool.
- While the potatoes cool, prepare the dressing. In a medium bowl, whisk together olive oil, lemon juice, red wine vinegar, Dijon mustard, and minced garlic until smooth. Season with salt and pepper to taste.
- In a large bowl, combine the cooled potatoes, chopped Kalamata and green olives, crumbled feta, fresh dill, and parsley. Gently fold the ingredients together.
- Drizzle the dressing generously over the potato mixture. Carefully toss the salad to coat the ingredients evenly without mashing the potatoes.
- Serve immediately or cover and chill in the refrigerator for about 30 minutes to enhance flavors.

Leave a Reply