If you’re looking for a delightful side dish that brings a taste of the Mediterranean right to your table, then this Amazing Mediterranean Potato Salad: 2 Flavors to Adore is just what you need! This recipe has become a family favorite of mine because it’s not only bursting with flavor but also incredibly easy to prepare. Whether you’re hosting a summer barbecue or just need something quick for a busy weeknight, this potato salad is perfect for any occasion.
What makes this salad stand out is its zesty olive oil vinaigrette combined with tender potatoes, briny olives, and fresh herbs. It’s a dish that appeals to everyone, making it an ideal addition to gatherings with friends and family. Trust me, you’ll adore it!
Why You’ll Love This Recipe
- Quick and Easy: With just 20 minutes of prep time, you can whip up this salad in no time!
- Flavorful and Fresh: The combination of olives, feta, and herbs creates a vibrant taste that will impress your guests.
- Meal Prep Friendly: Make it ahead of time and store it in the fridge—perfect for busy weekdays or picnics.
- Versatile Dish: Enjoy it as a side or add protein for a complete meal; it fits seamlessly into any menu!
- Family Approved: This dish is sure to please both kids and adults alike, making it a go-to recipe for gatherings.

Ingredients You’ll Need
This Mediterranean potato salad comes together with simple, wholesome ingredients that are easy to find at your local grocery store. Here’s what you’ll need:
For the Salad
- 2 pounds small new potatoes, such as Yukon Gold or red bliss
- 1/2 cup pitted Kalamata olives, halved
- 1/4 cup pitted green olives, halved
- 1/2 cup crumbled feta cheese
- 1/4 cup finely chopped fresh parsley
- 2 tablespoons finely chopped fresh dill
For the Dressing
- 1/4 cup extra virgin olive oil
- 2 tablespoons fresh lemon juice
- 1 tablespoon apple cider vinegar
- 1 teaspoon Dijon mustard
- 1 clove garlic, minced
- Salt to taste
- Freshly ground black pepper to taste
Variations
One of the best things about this potato salad is its flexibility! You can easily adapt it to suit your tastes or dietary needs. Here are some fun variations:
- Add Protein: Toss in grilled chicken or chickpeas for an extra boost of protein.
- Go Vegan: Substitute feta with vegan cheese or omit it entirely for a lighter version.
- Spice It Up: Add some diced jalapeños or red pepper flakes for a kick of heat.
- Herb Swap: Experiment with different herbs like basil or mint for unique flavor profiles.
How to Make Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Step 1: Prepare the Potatoes
Start by washing the potatoes thoroughly. Cutting larger potatoes into uniform halves or quarters ensures they cook evenly. This step is crucial because no one likes undercooked potatoes in their salad!
Step 2: Boil the Potatoes
Place the prepared potatoes in a large pot and cover them with cold water. Remember to add a generous pinch of salt—it enhances the flavor during cooking! Bring everything to a boil before reducing the heat and letting them simmer until tender (about 15-20 minutes). You want them fork-tender but not mushy.
Step 3: Cool the Potatoes
Once cooked, drain the potatoes well and let them cool slightly. Cooling them down helps prevent the other ingredients from wilting when mixed together.
Step 4: Whisk Together the Dressing
While your potatoes cool down, prepare your dressing! In a small bowl, whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, and minced garlic. Season this mixture with salt and pepper; it’s where all that delicious flavor starts!
Step 5: Combine Ingredients
In a large bowl, combine those cooled potatoes with Kalamata olives, green olives, crumbled feta cheese, fresh parsley, and dill. This medley brings so much color and texture—it’s hard not to get excited!
Step 6: Dress the Salad
Pour your freshly whisked dressing over the potato mixture. Gently toss everything until fully coated. This step is vital because every bite should be infused with that zesty goodness!
Step 7: Adjust Seasoning
Taste your salad now! Adjust seasoning if needed—sometimes all it takes is another pinch of salt or squeeze more lemon juice.
Step 8: Serve
You can serve immediately if you’re ready to dig in! But I recommend chilling it for at least 30 minutes first; allowing flavors to meld only makes it better. Enjoy this amazing Mediterranean potato salad at your next gathering!
Pro Tips for Making Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Creating the perfect Mediterranean potato salad is easy with these helpful tips!
- Choose the right potatoes: Opt for small new potatoes like Yukon Gold or red bliss, as they hold their shape well and have a creamy texture when cooked.
- Don’t overcook the potatoes: Keep an eye on them while boiling; you want them tender but firm enough to hold up in the salad. Overcooked potatoes can turn mushy and ruin the dish.
- Let them cool slightly before dressing: Allowing the potatoes to cool a bit prevents the dressing from becoming oily and helps it cling better to the potatoes, enhancing overall flavor.
- Adjust seasoning gradually: Taste your salad as you go along and add salt and pepper gradually. This will help you achieve that perfect balance of flavors without overpowering the dish.
- Make it ahead of time: Preparing your potato salad a few hours or even a day in advance allows the flavors to meld beautifully, making each bite even more delicious.
How to Serve Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Presenting your Mediterranean potato salad in an appealing way can elevate your dining experience. Here are some ideas on how to serve it beautifully!
Garnishes
- Fresh herbs: Sprinkle extra chopped parsley or dill on top just before serving for a burst of freshness.
- Lemon wedges: Serve with lemon wedges on the side, allowing guests to squeeze fresh juice over their portion for added zing.
Side Dishes
- Grilled vegetables: Charred zucchini, bell peppers, and eggplant complement the flavors of the potato salad while adding vibrant color and texture.
- Hummus with pita bread: A smooth and creamy hummus served alongside warm pita makes for a delightful accompaniment that enhances the Mediterranean theme.
- Quinoa tabbouleh: This refreshing salad made with bulgur, tomatoes, cucumber, and parsley provides a light contrast to the richness of the potato salad.
- Roasted chickpeas: Crunchy roasted chickpeas seasoned with spices add an irresistible crunch and protein boost that pairs wonderfully with your Mediterranean potato salad.

Make Ahead and Storage
This Amazing Mediterranean Potato Salad is perfect for meal prep, allowing you to enjoy delicious, healthy meals throughout the week. The flavors deepen as it sits, making it even more delightful on day two or three!
Storing Leftovers
- Store in an airtight container in the refrigerator for up to 3 days.
- Ensure the salad is completely cooled before sealing to prevent condensation.
- Stir gently before serving again to redistribute the dressing.
Freezing
- It’s best not to freeze this salad as the potatoes and feta may change texture when thawed.
- If you must freeze, separate the components (potatoes, olives, and dressing) and store them individually.
- Consume within one month for optimal flavor.
Reheating
- This dish is typically enjoyed cold or at room temperature; reheating isn’t necessary.
- If desired, you can gently warm it in a pan over low heat but keep an eye on it to prevent overcooking.
FAQs
Can I use different types of potatoes for the Amazing Mediterranean Potato Salad: 2 Flavors to Adore?
Absolutely! While small new potatoes are ideal, you can also use red potatoes or even Yukon Gold for a creamier texture. Just ensure they are similar in size for even cooking.
How long does the Amazing Mediterranean Potato Salad last in the fridge?
The salad will stay fresh in the refrigerator for up to 3 days. Make sure it’s stored in an airtight container to maintain its flavor and texture.
Can I add other vegetables to my Mediterranean potato salad?
Definitely! Feel free to add diced cucumbers, bell peppers, or cherry tomatoes for extra crunch and color. Just ensure they complement the existing ingredients.
Final Thoughts
I hope you enjoy making this Amazing Mediterranean Potato Salad: 2 Flavors to Adore as much as I do! It’s a fantastic dish that brings together vibrant flavors and textures, perfect for any gathering or a cozy dinner at home. Don’t hesitate to experiment with your favorite ingredients, and enjoy every bite!
Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Amazing Mediterranean Potato Salad: 2 Flavors to Adore is a vibrant and refreshing side dish that brings the flavors of the Mediterranean right to your table. Bursting with tender potatoes, zesty olives, and fresh herbs, this salad is perfect for summer barbecues or quick weeknight dinners. Easy to prepare in just 20 minutes, it can be made ahead of time, allowing the flavors to meld beautifully. Whether served as a side or topped with grilled chicken for a complete meal, this salad will impress family and friends alike.
- Prep Time: 20 minutes
- Cook Time: 20 minutes
- Total Time: 40 minutes
- Yield: Serves approximately 6
- Category: Side Dish
- Method: Boiling
- Cuisine: Mediterranean
Ingredients
- 2 pounds small new potatoes (Yukon Gold or red bliss)
- 1/2 cup Kalamata olives, halved
- 1/4 cup green olives, halved
- 1/2 cup crumbled feta cheese
- 1/4 cup fresh parsley, chopped
- 2 tablespoons fresh dill, chopped
- 1/4 cup extra virgin olive oil
- 2 tablespoons fresh lemon juice
- 1 tablespoon apple cider vinegar
- 1 teaspoon Dijon mustard
- 1 clove garlic, minced
- Salt to taste
- Freshly ground black pepper to taste
Instructions
- Wash the potatoes thoroughly; cut larger ones into uniform halves or quarters.
- Boil potatoes in salted water until fork-tender (15-20 minutes). Drain and let cool.
- Whisk together dressing ingredients: olive oil, lemon juice, apple cider vinegar, Dijon mustard, garlic; season with salt and pepper.
- In a large bowl, mix cooled potatoes with olives, feta cheese, parsley, and dill.
- Pour dressing over the potato mixture; toss gently until fully coated.
- Adjust seasoning to taste; chill for at least 30 minutes before serving.
Nutrition
- Serving Size: 1 cup (150g)
- Calories: 220
- Sugar: 1g
- Sodium: 320mg
- Fat: 12g
- Saturated Fat: 3g
- Unsaturated Fat: 9g
- Trans Fat: 0g
- Carbohydrates: 23g
- Fiber: 3g
- Protein: 5g
- Cholesterol: 10mg




Leave a Comment