Amazing Mediterranean Potato Salad: 2 Flavors to Adore
If you’re looking for a refreshing side that brings a burst of flavor to any meal, you’ll adore this Amazing Mediterranean Potato Salad: 2 Flavors to Adore! This recipe has been a family favorite for years, perfect for busy weeknights or lively gatherings with friends. The combination of tender potatoes, briny olives, and fresh herbs tossed in a zesty dressing makes it both satisfying and delightfully light.
What I love most about this potato salad is its versatility. It pairs beautifully with grilled vegetables or can stand alone as a vibrant dish on any picnic table. Trust me; once you try it, you’ll find yourself making it over and over again!
Why You’ll Love This Recipe
- Easy to make: With just a few simple steps, you’ll have a delicious side ready in no time.
- Family-friendly: Even the pickiest eaters will enjoy the mix of flavors and textures.
- Perfect for meal prep: Make it ahead of time and store it in the fridge for quick lunches or dinners.
- Flavorful and fresh: The combination of olives, feta, and herbs creates an irresistible taste that everyone will love.

Ingredients You’ll Need
Gathering the ingredients for this Mediterranean potato salad is a breeze. You won’t need anything fancy—just wholesome, fresh items that come together to create a spectacular dish.
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 Mediterranean potato salad is how flexible it is! Feel free to play around with different ingredients based on your preferences.
- Add more veggies: Toss in some diced bell peppers or cherry tomatoes for added color and crunch.
- Change up the cheese: If you’re not a fan of feta, try using crumbled goat cheese instead for a tangy twist.
- Spice it up: Add some chopped jalapeños or red pepper flakes if you like a bit of heat.
- Make it herbaceous: Experiment with other herbs like mint or basil for a unique flavor profile.
How to Make Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Step 1: Wash and Prepare the Potatoes
Start by washing your new potatoes thoroughly. If you have larger ones, cut them into halves or quarters so they cook evenly. This step is crucial because uniform sizes ensure that everything cooks at the same rate—no one wants undercooked or mushy potatoes!
Step 2: Cook the Potatoes
Place your potatoes in a large pot and cover them with cold water. Don’t forget to add a generous pinch of salt! Bringing them to a boil will help them soften perfectly without losing their shape. Simmer until they are tender when pierced with a fork—this usually takes about 15-20 minutes.
Step 3: Drain and Cool
Once cooked, drain the potatoes well and let them cool slightly. This step prevents the dressing from getting hot and helps maintain that lovely texture we all crave in potato salad.
Step 4: Make the Dressing
While your potatoes are cooling, whip up 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 to taste. This zesty dressing is what truly elevates the salad!
Step 5: Combine All Ingredients
In a large bowl, combine your cooled potatoes with Kalamata olives, green olives, crumbled feta cheese, parsley, and dill. Gently toss these delightful ingredients together so every bite is packed with flavor.
Step 6: Dress Your Salad
Pour your zesty dressing over the potato mixture and gently toss everything together again. Taste it! Adjust seasoning if needed—maybe it needs just a hint more salt or pepper?
Step 7: Serve or Chill
You can serve this salad immediately for that warm comfort food feel or chill it in the refrigerator for at least 30 minutes if you want those flavors to meld beautifully together. Either way, it’s going to be delicious!
I hope you enjoy making this Amazing Mediterranean Potato Salad as much as I do! It’s sure to become one of your go-to recipes for any occasion!
Pro Tips for Making Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Creating the perfect Mediterranean potato salad is all about attention to detail and a little love. Here are some pro tips to help you elevate your dish!
- Choose the right potatoes: Opt for small new potatoes like Yukon Gold or red bliss. Their waxy texture holds up well during cooking, ensuring they don’t turn mushy.
- Don’t skip the cooling step: Allowing the potatoes to cool slightly before mixing them with the dressing helps prevent them from absorbing too much oil, keeping the salad light and flavorful.
- Fresh herbs make a difference: Using fresh parsley and dill adds a bright flavor that dried herbs simply can’t replicate. They also provide a lovely pop of color!
- Taste as you go: Adjusting seasoning is key! After adding the dressing, taste your salad and add more salt, pepper, or lemon juice as needed to achieve your desired flavor balance.
- Let it chill: For the best flavor, let your salad sit in the fridge for at least 30 minutes before serving. This allows all those delicious flavors to meld together beautifully.
How to Serve Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Serving your Mediterranean potato salad can be as fun as making it! Here are some ideas to present this delightful dish in style.
Garnishes
- Chopped olives: Adding a sprinkle of extra Kalamata or green olives on top gives an appealing look and enhances the briny flavor.
- Fresh herbs: A few sprigs of parsley or dill can serve as a beautiful garnish that adds freshness and color.
- Lemon wedges: Serving with lemon wedges on the side allows guests to add a zesty touch according to their taste.
Side Dishes
- Grilled vegetables: A colorful medley of grilled zucchini, bell peppers, and asparagus provides a smoky complement that pairs perfectly with the salad.
- Quinoa tabbouleh: This refreshing grain salad made with parsley, tomatoes, and lemon is light yet filling, making it an excellent accompaniment.
- Hummus and pita: Creamy hummus served alongside warm pita bread adds an extra layer of Mediterranean flair while being a great dip for leftovers!
- Roasted chicken or chickpeas: Whether you prefer succulent roasted chicken or seasoned chickpeas for a plant-based option, both provide protein that complements this vibrant potato salad.
With these tips and serving suggestions in mind, you’re ready to impress your family or friends with your Amazing Mediterranean Potato Salad! Enjoy every bite!

Make Ahead and Storage
This Mediterranean potato salad is not only delicious but also perfect for meal prep! You can make it ahead of time, and it stores beautifully, allowing the flavors to develop even more.
Storing Leftovers
- Place any leftover potato salad in an airtight container.
- Store it in the refrigerator for up to 3 days.
- If using a bowl, cover tightly with plastic wrap or a lid.
Freezing
- While best enjoyed fresh, you can freeze the salad if needed.
- Transfer the salad to a freezer-safe container, leaving some space for expansion.
- It can be frozen for up to 2 months; however, note that the texture may change slightly upon thawing.
Reheating
- Thaw in the refrigerator overnight before serving.
- Gently mix the salad after thawing; consider adding a splash of olive oil to revive it if needed.
- Serve cold or at room temperature for the best flavor.
FAQs
Here are some common questions about this delightful recipe!
What makes this Amazing Mediterranean Potato Salad so special?
This potato salad stands out due to its fresh ingredients and vibrant flavors. The combination of briny olives, creamy feta, and zesty dressing creates a refreshing medley that elevates your typical potato salad into something truly amazing!
Can I customize the Amazing Mediterranean Potato Salad: 2 Flavors to Adore?
Absolutely! Feel free to add your favorite vegetables like cherry tomatoes or bell peppers for extra crunch. You can also substitute feta cheese with a plant-based alternative if desired!
How long does the Amazing Mediterranean Potato Salad last in the fridge?
When stored properly in an airtight container, this potato salad will last up to 3 days in the refrigerator. The flavors only get better as they meld together!
Final Thoughts
I hope you enjoy making this Amazing Mediterranean Potato Salad as much as I do! It’s a delightful dish that brings together fresh ingredients and bold flavors, making it perfect for any occasion. Whether you’re prepping meals for the week or serving guests at a gathering, this recipe is sure to impress. Happy cooking, and don’t hesitate to share your experiences with me!
Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Experience a burst of Mediterranean flavors with this Amazing Mediterranean Potato Salad: 2 Flavors to Adore. This vibrant dish combines tender new potatoes, zesty olives, and fresh herbs tossed in a light dressing, making it a perfect side for any meal or gathering. Whether served alongside grilled vegetables or as a standalone dish at picnics, it’s guaranteed to impress both family and friends. Quick to prepare and easy to customize, this potato salad is not just delicious but also a wonderful addition to your meal prep routine. Once you try it, you’ll want to keep making it!
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Total Time: 35 minutes
- Yield: Serves approximately 6 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
- 1/4 cup pitted green olives
- 1/2 cup crumbled feta cheese (or plant-based alternative)
- 2 tablespoons 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 new potatoes thoroughly and cut larger ones into halves or quarters.
- Place potatoes in a pot, cover with cold water, add salt, and boil 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, mix cooled potatoes with olives and feta cheese.
- Pour the dressing over the salad and toss gently.
- Serve immediately or chill for at least 30 minutes for better flavor.
Nutrition
- Serving Size: 1 cup (200g)
- Calories: 350
- Sugar: 2g
- Sodium: 600mg
- Fat: 18g
- Saturated Fat: 4g
- Unsaturated Fat: 14g
- Trans Fat: 0g
- Carbohydrates: 42g
- Fiber: 6g
- Protein: 8g
- Cholesterol: 10mg
