Name: Mediterranean Potato Salad: Fresh, Flavorful, and Fabulous!
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Ingredients: 2 pounds waxy potatoes (peeled and cut into bite-sized pieces); 1/2 cup Kalamata olives (chopped); 1/2 cup green olives; 1 cup feta cheese (crumbled); 1/4 cup fresh parsley (chopped); 1/4 cup fresh dill (chopped); 1/3 cup extra virgin olive oil (high-quality); 1 large lemon (juiced); 2 tablespoons red wine vinegar; 1 tablespoon Dijon mustard (optional); 2 cloves garlic (minced); to taste salt; to taste pepper

Jump to Recipe Print Recipe

As I sat on my patio, basking in the golden sunshine, the delightful scent of fresh herbs wafted through the air, instantly transporting me to the Mediterranean coast. Today, I’m excited to share my go-to recipe for Mediterranean Potato Salad—a vibrant, light dish that captures the essence of summer with every bite. Perfect for picnics or as a delightful side for dinner, this salad showcases tender potatoes complemented by the briny flavors of olives and the creaminess of feta. What makes it truly special, beyond its mouthwatering taste, is how easily it adapts to suit any occasion, proving to be a true crowd-pleaser. Curious about how this delightful dish can brighten your next meal? Let’s dive in!

Why is Mediterranean Potato Salad irresistible?

Vibrant Flavors: Every bite bursts with freshness from crisp herbs and zesty lemon juice, creating a perfect harmony of flavors.
Adaptable Recipe: It’s easy to customize! Swap in your favorite olives or try using goat cheese instead of feta for a unique twist.
Crowd-Pleasing: This dish is sure to impress at any gathering, making it a fantastic side for barbecues or picnics.
Quick Prep Time: Whip it up in under 30 minutes, so you can focus more on enjoying your meal.
Make-Ahead Friendly: Create it a day in advance for maximum flavor infusion, allowing you to savor the deliciousness of the Mediterranean with ease.
For a delightful pairing, try serving it alongside a Vegan Potato Salad or Peach Feta Salad for a colorful summer feast!

Mediterranean Potato Salad Ingredients

For the Salad

Potatoes – Use waxy varieties for the best texture and structure in your Mediterranean potato salad.
Kalamata Olives – These add a salty, briny flavor; substitute black olives if needed.
Green Olives – Offers a contrasting briny taste; any variety works well.
Feta Cheese – Provides creaminess and a salty note; goat cheese can be a tasty alternative.
Fresh Parsley – Brings freshness and a pop of color; dried parsley can also work in a pinch.
Fresh Dill – Its distinctive herbal aroma elevates the dish; use dried dill but reduce the amount by half.

For the Dressing

Olive Oil – A key ingredient in the dressing that contributes richness; opt for high-quality extra virgin olive oil for a flavor boost.
Lemon Juice – Adds bright acidity that balances the flavors beautifully; fresh lemon juice is highly recommended.
Red Wine Vinegar – Provides a delightful tang; balsamic vinegar can serve as a substitute if necessary.
Dijon Mustard – Aids in emulsifying the dressing and adds depth; feel free to omit if you prefer.
Minced Garlic – Enhances the flavor profile with a zesty kick; adjust depending on your taste for garlic.
Salt and Pepper – Essential for seasoning; use these to elevate the overall taste of your salad.

Enjoy making this Mediterranean potato salad, a dish that beautifully showcases fresh ingredients and vibrant flavors!

Step‑by‑Step Instructions for Mediterranean Potato Salad

Step 1: Prepare the Potatoes
Start by washing and peeling 2 pounds of waxy potatoes, then cut them into bite-sized pieces. Place the potatoes in a large pot of cold salted water and bring to a rolling boil over medium-high heat. Reduce the heat and simmer for 15-20 minutes until they are tender but not mushy. Drain the potatoes and set them aside to cool completely.

Step 2: Make the Dressing
While the potatoes cool, prepare the dressing. In a mixing bowl, whisk together 1/3 cup of high-quality extra virgin olive oil, the juice of one large lemon, 2 tablespoons of red wine vinegar, 1 tablespoon of Dijon mustard, and 2 cloves of minced garlic. Mix until the dressing is smooth and well combined. Season with salt and pepper to taste.

Step 3: Combine Ingredients
In a large bowl, gently combine the cooled potatoes with 1/2 cup of chopped Kalamata olives, 1/2 cup of green olives, and 1 cup of crumbled feta cheese. Sprinkle in 1/4 cup of freshly chopped parsley and 1/4 cup of fresh dill. Carefully pour the dressing over the salad and gently toss everything together using a spatula to keep the potatoes intact.

Step 4: Serve or Chill
For the best flavor, serve the Mediterranean potato salad immediately at room temperature. Alternatively, cover the bowl with plastic wrap and chill it in the refrigerator for 30 minutes. This allows the flavors to meld beautifully, enhancing the overall taste experience. Before serving, give it a gentle toss to redistribute the dressing.

How to Store and Freeze Mediterranean Potato Salad

Fridge: Store the Mediterranean potato salad in an airtight container for up to 3 days. To keep it fresh, add a bit of extra dressing before serving if it seems dry.

Make-Ahead: You can prepare the salad up to 24 hours in advance. Just keep it covered in the fridge to allow the flavors to develop further.

Freezer: While not typically recommended for freezing due to the texture, you can freeze the salad for up to 1 month. It’s best to omit the feta before freezing, adding it back once thawed for freshness.

Reheating: If chilled from the fridge, simply let it come to room temperature or give it a gentle toss before serving. Avoid reheating in the microwave as it may alter the texture of the salad.

Mediterranean Potato Salad Variations

Feel free to get creative and make this lovely dish your own with these exciting adaptations!

Dairy-Free: Substitute feta cheese with a dairy-free cheese or omit it entirely for a lighter version.
Go vegan by adding avocado for creaminess instead. You’ll still get that satisfying texture with a delightful taste twist!
Spicy Kick: Add red pepper flakes to the dressing to amp up the heat level according to your spice preference.
A little heat can transform your Mediterranean potato salad into a bold dish that awakens the taste buds, perfect for those who love some adventure in their meal!
Herb Boost: Mix in fresh basil or mint to change the flavor profile significantly.
Herbs can elevate the taste and make the salad feel even more vibrant and fresh, evoking the spirit of a sunny Mediterranean garden.
Crunch Factor: Toss in chopped cucumbers or bell peppers for extra texture and crunch.
These crispy additions provide a refreshing contrast to the creamy elements in your salad, making each bite exciting!
Protein-Packed: Incorporate chickpeas for added protein and heartiness.
This variation not only makes your salad more filling but also adds a new flavor element that beautifully complements the existing ingredients.
Olive Variety: Experiment with different types of olives, such as green Castelvetrano or spicy marinated olives for varied taste.
This subtle change can bring wow factor to your Mediterranean potato salad, showcasing the endless versatility of olives!
Flavorful Swaps: Consider using a squeeze of lime instead of lemon juice for a zesty twist.
The unique acidity of lime will introduce a refreshing kick that pairs wonderfully with the rest of the ingredients, giving your salad a new life!

For more delicious ideas, try pairing your salad with a Sweet Potato Breakfast Bowl or a warm Bacon Cabbage Potato for a balanced meal!

What to Serve with Mediterranean Potato Salad

The Mediterranean potato salad is a delightful centerpiece, but pairing it with the right dishes makes for a truly memorable meal experience.

Grilled Lemon Chicken: The citrusy, smoky flavor of grilled chicken complements the salad’s freshness beautifully, creating a well-rounded plate.
Roasted Vegetables: A mix of caramelized carrots, bell peppers, and zucchini adds a hearty texture contrast that enhances the lightness of the salad.
Pita Bread: Soft, warm pita acts like a vessel for scooping up the salad, making it an interactive and enjoyable side option.
Hummus Platter: Creamy hummus with assorted veggies pairs well, offering a satisfying dip that keeps the Mediterranean theme alive.
Tzatziki Sauce: A refreshing cucumber-yogurt sauce adds a cool element, creating a palate-pleasing combination when served alongside the salad.
Sangria: A fruity red or white sangria brings sweetness and brightness, enhancing the Mediterranean flavors in a delightful way.
Baklava: To end on a sweet note, this honey-soaked pastry is a perfect dessert that echoes the rich culinary traditions of the Mediterranean.
Olive Tapenade: A small bowl of tapenade can amplify the rustic elements of your meal, adding bursts of savory flavor that pair delightfully with the salad.
Mixed Green Salad: Lightly dressed greens provide a fresh crunch, balancing the creaminess of the feta and complimenting the overall meal.
Wine Pairing: A crisp Sauvignon Blanc or a light-bodied red like Pinot Noir will harmonize perfectly with the salad’s vibrant flavors.

Make Ahead Options

These Mediterranean Potato Salad preparations are truly a game-changer for busy home cooks! You can prepare the potatoes and dressing up to 24 hours in advance; just store them separately in airtight containers in the refrigerator. To keep the potatoes from browning, also drizzle a little lemon juice on them after cooking. The olives, feta, and herbs can be mixed in just before serving for maximum freshness. When you’re ready to enjoy this vibrant salad, simply combine all the components and give it a gentle toss. This way, you’ll have a delightful, flavorful dish ready with minimal effort, perfect for those hectic weeknights!

Expert Tips for Mediterranean Potato Salad

Quality Ingredients: Use high-quality extra virgin olive oil for the dressing. It enhances the Mediterranean potato salad’s flavor significantly.
Potato Prep: Ensure not to overcook the potatoes. They should be tender but firm enough to hold their shape when tossed.
Herb Freshness: Fresh herbs elevate the dish. While dried herbs can work in a pinch, fresh thyme or parsley adds a burst of flavor.
Mix Gently: When combining the ingredients, be gentle. Over-mixing can lead to mushy potatoes, which you want to avoid!
Flavor Boost: Add a pinch of red pepper flakes for a subtle kick, enhancing the overall flavor profile of your Mediterranean potato salad.

Mediterranean Potato Salad Recipe FAQs

What type of potatoes should I use for the Mediterranean Potato Salad?
It’s best to use waxy varieties of potatoes like Yukon Gold or fingerling potatoes. They provide the perfect texture and structure without becoming mushy when boiled. Avoid starchy potatoes as they can fall apart more easily.

How long can I store Mediterranean Potato Salad in the fridge?
You can store the Mediterranean potato salad in an airtight container for up to 3 days. If you notice it drying out a bit, add a splash of the dressing before serving to refresh its flavor and moisture.

Can I freeze Mediterranean Potato Salad?
While freezing is not typically recommended due to potential texture changes, it is possible! To freeze, omit the feta cheese before freezing the salad in an airtight container for up to 1 month. When ready to enjoy, thaw it in the fridge overnight and mix in fresh feta before serving.

How can I make Mediterranean Potato Salad more suitable for dietary restrictions?
If you’re catering to dietary needs, you can easily adapt this recipe! For a dairy-free version, simply omit the feta or substitute it with vegan cheese. If you’re avoiding olives, try capers or even sun-dried tomatoes for a flavor kick. Always ensure that the ingredients used meet the dietary requirements of your guests.

What should I do if my potatoes are too mushy after cooking?
If your potatoes turn out mushy, don’t worry! To salvage, you can use them to create a delicious creamy potato spread for sandwiches or as a base for a warm potato mash. However, next time, keep an eye on the cooking time and check for doneness around the 15-minute mark to ensure they retain some firmness.

Do I need to use fresh herbs for the Mediterranean Potato Salad?
Absolutely! Fresh herbs like parsley and dill elevate the dish significantly, offering brighter flavors and aromas. However, if you must use dried herbs, just remember to use about half the amount, as they are more potent than fresh herbs. Enjoy experimenting with your favorite herb combinations for a unique twist!