Amazing Mediterranean Potato Salad: 2 Flavors to Adore
If you’re looking for a delightful and refreshing side dish, let me introduce you to my Amazing Mediterranean Potato Salad: 2 Flavors to Adore! This recipe has become a staple in my kitchen, loved by family and friends alike. It offers a scrumptious blend of tender potatoes, briny olives, and tangy feta, all drizzled with a zesty olive oil vinaigrette. Whether you’re planning a busy weeknight dinner or hosting a family gathering, this salad is sure to steal the spotlight.
What makes this Mediterranean potato salad so special is its vibrant flavors and ease of preparation. You can whip it up in just about 40 minutes and enjoy it fresh or chilled. It’s versatile enough to work as a hearty side or even as a light main dish. Trust me; once you try this recipe, it will become your go-to for any occasion!
Why You’ll Love This Recipe
- Quick and Easy: With just 20 minutes of prep time, you can have a delicious salad ready in no time!
- Family-Friendly: The mix of flavors makes it appealing to both kids and adults alike.
- Make-Ahead Convenience: Prepare it in advance to save time on busy days; the flavors get even better after chilling.
- Fresh Ingredients: Packed with wholesome ingredients, this salad is not only tasty but also healthy.
- Two Flavor Profiles: Enjoy the classic combination of Mediterranean ingredients that bring two amazing flavors together.

Ingredients You’ll Need
Let’s gather some simple and wholesome ingredients for this Mediterranean potato salad. You’ll love how easy they are to find!
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 recipe is its flexibility! Feel free to play around with different flavors and textures based on your preferences.
- Add protein: Toss in some cooked chickpeas or grilled chicken for extra heartiness.
- Change the cheese: If you’re not a fan of feta, try using crumbled goat cheese for a tangy twist.
- Mix in veggies: Add diced cucumbers or cherry tomatoes for added crunch and freshness.
- Spice it up: A pinch of red pepper flakes can elevate the flavor profile with a little heat.
How to Make Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Step 1: Prepare the Potatoes
Start by washing your potatoes thoroughly. It’s essential to remove any dirt so that they are clean when cooked. Cut larger potatoes into halves or quarters so they cook evenly. Uniform sizes help ensure that every bite is just as tender and delicious!
Step 2: Cook the Potatoes
Place the potatoes in a large pot and cover them with cold water. Adding a generous pinch of salt will enhance their flavor while cooking. Bring everything to a boil, then reduce the heat and simmer until they are tender when pierced with a fork—this usually takes about 15-20 minutes.
Step 3: Cool Down
Once cooked, drain the potatoes well and let them cool slightly. Allowing them to cool will prevent your other ingredients from wilting when combined.
Step 4: Whisk Together the Dressing
While your potatoes cool, prepare the dressing. In a small bowl, whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, and minced garlic. This mixture will add zest and depth to your salad! Don’t forget to season with salt and pepper; tasting as you go ensures perfect flavor balance.
Step 5: Combine Ingredients
In a large bowl, combine your cooled potatoes with Kalamata olives, green olives, crumbled feta, fresh parsley, and dill. These ingredients create that beautiful Mediterranean flavor profile we adore!
Step 6: Dress Your Salad
Pour your homemade dressing over the potato mixture. Gently toss everything together until each piece is coated evenly. This step is crucial because it allows all those lovely flavors to mingle!
Step 7: Taste Test & Adjust Seasoning
Now it’s time for one of my favorite parts—tasting! Adjust seasonings if needed; sometimes just a bit more salt or pepper can make all the difference.
Step 8: Serve & Enjoy!
You can serve this delicious Mediterranean potato salad immediately or chill it for at least 30 minutes before serving. Chilling helps all those wonderful flavors meld together even more beautifully! Enjoy every bite!
Pro Tips for Making Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Creating the perfect Mediterranean potato salad is all about technique and flavor. Here are some tips to elevate your dish!
- Choose the right potatoes: Opting for small new potatoes like Yukon Gold or red bliss ensures a creamy texture and delightful taste. Their waxy skin holds up well when boiled, preventing the salad from becoming mushy.
- Don’t skip the cooling step: Allowing your potatoes to cool slightly before adding the dressing helps them absorb the flavors better. This way, every bite is packed with that zesty goodness!
- Make it ahead of time: Preparing your salad a few hours in advance allows the flavors to meld beautifully. A quick chill in the fridge enhances the overall taste and makes for an easy grab-and-go meal.
- Experiment with herbs: While parsley and dill are classic choices, feel free to add other fresh herbs like basil or mint for an exciting twist. Each herb brings its own unique flavor profile that can transform your salad.
- Adjust acidity to your taste: If you prefer a tangier profile, play around with the lemon juice and vinegar amounts in the dressing. Personalizing your dressing ensures that it perfectly complements your palate.
How to Serve Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Serving your Amazing Mediterranean Potato Salad is just as important as making it! With some thoughtful presentation, you can impress your guests or family while enjoying this delicious dish.
Garnishes
- Fresh herbs: A sprinkle of additional chopped parsley or dill on top adds a pop of color and freshness.
- Lemon wedges: Placing lemon wedges on the side not only looks attractive but also allows guests to squeeze extra juice over their servings for added brightness.
- Extra feta crumble: A light dusting of crumbled feta on top enhances both flavor and visual appeal, inviting everyone to dig in!
Side Dishes
- Grilled vegetables: Roasted or grilled seasonal vegetables like zucchini, bell peppers, or eggplant provide a smoky contrast that complements the potato salad perfectly.
- Quinoa tabbouleh: This refreshing bulgur wheat salad with parsley, tomatoes, and mint is light yet filling, making it a great companion full of flavor.
- Hummus platter: A vibrant assortment of hummus served with pita bread and fresh veggies creates a delightful spread that’s perfect for dipping alongside the potato salad.
- Stuffed grape leaves: These savory bites filled with rice and herbs offer a traditional Mediterranean touch that pairs beautifully with our hearty potato salad.
Now that you’re equipped with tips and serving suggestions, you’re ready to create an unforgettable dining experience centered around this Amazing Mediterranean Potato Salad! Enjoy!

Make Ahead and Storage
This Amazing Mediterranean Potato Salad is not just a delight to eat; it’s also perfect for meal prep! You can easily make it ahead of time, making your weeknight dinners or gatherings more manageable.
Storing Leftovers
- Store any leftover potato salad in an airtight container in the refrigerator.
- It will stay fresh for up to 3 days.
- If possible, store the dressing separately to maintain the potatoes’ texture until you’re ready to serve.
Freezing
- This salad is best enjoyed fresh but can be frozen if necessary.
- Place the salad in a freezer-safe container, leaving some space for expansion.
- It can be frozen for up to one month. Thaw it in the refrigerator before serving.
Reheating
- If you prefer your potato salad slightly warmed, gently heat it in a microwave.
- Avoid overheating as this can change the texture of the potatoes and other ingredients.
FAQs
Here are some common questions about this recipe that might help you out!
Can I make Amazing Mediterranean Potato Salad: 2 Flavors to Adore with other vegetables?
Absolutely! Feel free to add roasted bell peppers, artichokes, or even cherry tomatoes for added flavor and nutrition.
How long does Amazing Mediterranean Potato Salad: 2 Flavors to Adore last in the fridge?
When stored properly in an airtight container, this delicious potato salad lasts for about three days in the fridge.
Can I replace feta cheese in this recipe?
Yes! If you’re looking for a dairy-free option, consider using a plant-based feta alternative or simply omit it entirely while increasing the herbs for flavor.
Is this potato salad suitable for meal prep?
Yes! The Amazing Mediterranean Potato Salad is perfect for meal prep. It stays fresh and flavorful, making your weeknight meals easy and enjoyable.
Final Thoughts
I hope you feel inspired to whip up this Amazing Mediterranean Potato Salad: 2 Flavors to Adore! It’s not only bursting with flavors but also brings a wonderful touch of freshness to any meal or gathering. Enjoy making it as much as I did, and don’t hesitate to share your experience or variations you try. Happy cooking!
Amazing Mediterranean Potato Salad: 2 Flavors to Adore
If you’re on the lookout for a refreshing side dish that’s bursting with Mediterranean flavors, look no further than this Amazing Mediterranean Potato Salad: 2 Flavors to Adore. This vibrant and zesty salad combines tender new potatoes, briny olives, and creamy feta cheese, all tossed in a tangy olive oil dressing. Perfect for weeknight dinners or family gatherings, this dish is sure to impress everyone at the table. With its quick preparation time and delicious flavor combinations, it’s bound to become a staple in your kitchen!
- Prep Time: 20 minutes
- Cook Time: 20 minutes
- Total Time: 40 minutes
- Yield: Serves approximately 8 people 1x
- Category: Side Dish
- Method: Boiling
- Cuisine: Mediterranean
Ingredients
- 2 pounds small new potatoes (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
- 1/4 cup extra virgin olive oil
- 2 tablespoons fresh lemon juice
- 1 tablespoon apple cider vinegar
- 1 teaspoon Dijon mustard
- Salt to taste
- Freshly ground black pepper to taste
Instructions
- Wash the potatoes thoroughly and cut larger ones into halves or quarters.
- Place them in a large pot with cold water and a pinch of salt. Bring to a boil, then simmer until tender (15-20 minutes).
- Drain and let cool slightly.
- In a small bowl, whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, minced garlic, salt, and pepper.
- In a large bowl, combine cooled potatoes with olives, feta cheese, parsley, and dill.
- Pour the dressing over the salad and gently toss until well combined.
- Taste and adjust seasoning as needed.
Nutrition
- Serving Size: 1 cup (150g)
- Calories: 240
- Sugar: 1g
- Sodium: 360mg
- Fat: 14g
- Saturated Fat: 3g
- Unsaturated Fat: 10g
- Trans Fat: 0g
- Carbohydrates: 28g
- Fiber: 3g
- Protein: 5g
- Cholesterol: 10mg
