If you’re looking for a refreshing side dish that’s perfect for any occasion, look no further than my Amazing Mediterranean Potato Salad: 2 Flavors to Adore! This recipe has been a family favorite of mine for years, and it never fails to impress. Whether you’re hosting a summer barbecue, preparing a cozy dinner for your loved ones, or simply craving something delicious, this potato salad will fit right in. Packed with tender potatoes, vibrant olives, and a zesty olive oil vinaigrette, it’s not just tasty — it’s also incredibly versatile and easy to whip up!
Why You’ll Love This Recipe
- Quick and Easy: With just 40 minutes from start to finish, you can have this delightful dish ready in no time.
- Family-Friendly Appeal: A hit with both kids and adults alike, this salad makes every meal feel special.
- Make-Ahead Convenience: Prepare it in advance to save time on busy days; it tastes even better after chilling!
- Healthy Ingredients: Filled with wholesome veggies and fresh herbs, it’s a guilt-free addition to your table.
- Flavorful Variations: Enjoy two distinct flavor profiles that cater to different tastes — everyone will find something to adore!

Ingredients You’ll Need
You’ll love how simple these wholesome ingredients are! Each one adds its own unique flavor and texture to the salad. 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
This recipe is wonderfully flexible! You can easily customize it based on your preferences or what you have on hand. Here are some fun variations:
- Add protein: Toss in some grilled chicken or chickpeas for added protein and heartiness.
- Go vegan: Omit the feta and use a sprinkle of nutritional yeast for a cheesy flavor without dairy.
- Spice it up: Add diced jalapeños or a drizzle of hot honey for a spicy-sweet kick.
- Mix up the herbs: Try using fresh basil or mint instead of parsley and dill for a different flavor profile.
How to Make Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Step 1: Prepare the Potatoes
Start by washing the potatoes thoroughly. Cutting larger ones into halves or quarters ensures they cook evenly. This step is crucial because you want perfectly tender potatoes that absorb all those delicious flavors.
Step 2: Boil the Potatoes
Place the potatoes in a large pot and cover them with cold water, adding a generous pinch of salt. Bring everything to a boil before reducing the heat. Let them simmer until they’re tender enough to pierce with a fork — about 15-20 minutes should do the trick!
Step 3: Cool the Potatoes
Once they’re cooked, drain the potatoes well and let them cool slightly. Cooling them helps prevent sogginess when you mix in all those flavorful ingredients later.
Step 4: Whisk Together the Dressing
While your potatoes are cooling, prepare the dressing! In a small bowl, whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, and minced garlic. Season with salt and pepper. This dressing is where all that zesty goodness comes from!
Step 5: Combine All Ingredients
In a large bowl, combine your cooled potatoes with Kalamata olives, green olives, crumbled feta cheese, fresh parsley, and dill. The combination of these ingredients creates an explosion of flavors that’s simply irresistible.
Step 6: Dress It Up!
Pour your freshly made dressing over the potato mixture. Gently toss everything together until each ingredient is coated evenly. This step ensures that every bite is packed with flavor!
Step 7: Taste & Adjust Seasoning
Before serving, take a moment to taste your salad. Adjust the seasoning if needed; remember that great salads often call for just a touch more salt or pepper.
Step 8: Serve or Chill
You can serve this delicious potato salad immediately or let it chill in the fridge for at least 30 minutes so all those wonderful flavors can meld together beautifully. Either way, it’s sure to be a hit!
Pro Tips for Making Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Creating the perfect potato salad is all about attention to detail and a few insider tips!
Choose the right potatoes: Using small new potatoes like Yukon Gold or red bliss ensures a creamy texture and helps them hold their shape during cooking.
Don’t overcook the potatoes: Keep an eye on your cooking time; overcooked potatoes can turn mushy. Aim for tender but firm potatoes that will hold up in the salad.
Cool the potatoes before mixing: Allowing the potatoes to cool slightly before adding them to the dressing prevents them from absorbing too much oil, keeping the salad light and fresh.
Let it chill: If you have time, refrigerate the salad for at least 30 minutes before serving. This allows the flavors to meld beautifully and enhances the overall taste.
Experiment with herbs: Fresh herbs are key! Feel free to add or substitute with basil or mint for an extra layer of flavor that complements the Mediterranean theme.
How to Serve Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Serving your Mediterranean potato salad beautifully can elevate your dining experience. Here are some delightful ways to present this dish!
Garnishes
- Fresh herbs: A sprinkle of additional chopped parsley or dill on top adds a pop of color and freshness.
- Lemon wedges: Serve with lemon wedges on the side for an extra zing when guests want a little more acidity.
- Olive oil drizzle: A light drizzle of high-quality extra virgin olive oil right before serving enhances richness and flavor.
Side Dishes
Grilled vegetables: Roasted or grilled seasonal vegetables like zucchini, bell peppers, and asparagus bring vibrant colors and smoky flavors that pair wonderfully.
Hummus and pita: Creamy hummus served with warm pita bread makes for a great dip that complements the Mediterranean theme.
Quinoa tabbouleh: This fresh, herby dish made with quinoa instead of bulgur offers a gluten-free option that balances well with the flavors of the potato salad.
Stuffed grape leaves: These savory bites filled with rice, herbs, and spices are delightful alongside potato salad, providing a contrast in texture and taste.

Make Ahead and Storage
This Amazing Mediterranean Potato Salad is perfect for meal prep, allowing you to whip up a delicious dish that can be enjoyed throughout the week.
Storing Leftovers
- Store any leftovers in an airtight container in the refrigerator.
- Enjoy within 3-5 days for the best flavor and freshness.
- If the salad becomes too dry, add a splash of olive oil or lemon juice before serving.
Freezing
- While this salad is best enjoyed fresh, you can freeze it if needed.
- Place in a freezer-safe container, leaving some space at the top for expansion.
- Use within 1-2 months for optimal taste. Thaw overnight in the refrigerator before serving.
Reheating
- This salad is typically served cold, so reheating is not necessary.
- If you prefer it warm, gently warm the potatoes in a skillet over low heat with a drizzle of olive oil.
FAQs
Can I use other types of potatoes for the Amazing Mediterranean Potato Salad: 2 Flavors to Adore?
Yes! You can substitute small new potatoes with other waxy varieties like fingerling potatoes or even red potatoes. Just ensure they are cut into uniform sizes for even cooking.
How long can I store my Amazing Mediterranean Potato Salad: 2 Flavors to Adore in the fridge?
You can store this potato salad in an airtight container in your refrigerator for about 3-5 days. Just remember to give it a good stir before serving again!
Can I make this potato salad vegan?
Absolutely! Simply omit the feta cheese or substitute it with a plant-based alternative. The flavors will still shine through wonderfully!
Final Thoughts
This Amazing Mediterranean Potato Salad is not just a side dish; it’s an experience bursting with flavor and freshness. Whether you’re enjoying it at a picnic or as part of a family dinner, I hope you find joy in making and sharing this delightful recipe. Enjoy every bite and don’t hesitate to experiment with your favorite ingredients!
Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Amazing Mediterranean Potato Salad: 2 Flavors to Adore is a vibrant and refreshing side dish that elevates any meal. This salad features tender new potatoes, tangy olives, and fresh herbs all tossed in a zesty olive oil vinaigrette. It’s not only easy to prepare but also versatile enough to be enjoyed at summer barbecues, cozy family dinners, or as part of your meal prep for the week. With two delightful flavor profiles, this potato salad is sure to impress both family and friends. Plus, it can be made ahead of time, allowing the flavors to meld beautifully for an even tastier experience.
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Total Time: 35 minutes
- Yield: Serves approximately 6 people 1x
- Category: Salad
- Method: Boiling
- Cuisine: Mediterranean
Ingredients
- 2 pounds small new potatoes (Yukon Gold or red bliss)
- 1/2 cup pitted Kalamata olives
- 1/4 cup pitted green olives
- 1/4 cup finely chopped fresh parsley
- 2 tablespoons finely chopped fresh dill
- 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 and cut larger new potatoes into halves or quarters.
- Boil the potatoes in salted water until tender (15-20 minutes), then drain and cool slightly.
- In a bowl, whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, and minced garlic; season with salt and pepper.
- In a large bowl, combine cooled potatoes with olives, parsley, and dill.
- Pour the dressing over the salad and toss gently to coat.
- Taste and adjust seasoning if necessary.
- Chill in the fridge for at least 30 minutes before serving or serve immediately.
Nutrition
- Serving Size: 1 cup (200g)
- Calories: 320
- Sugar: 2g
- Sodium: 580mg
- Fat: 18g
- Saturated Fat: 3g
- Unsaturated Fat: 15g
- Trans Fat: 0g
- Carbohydrates: 33g
- Fiber: 5g
- Protein: 6g
- Cholesterol: 10mg




Leave a Comment