• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Tasty Daily Home

  • Home
  • Recipe Index
  • Budget
  • Cheat Meal
  • Healthy
  • Keto
  • Quick
  • Vegan
  • About
  • Contact

Tasty Daily Home

  • Home
  • Recipe Index
  • Budget
  • Cheat Meal
  • Healthy
  • Keto
  • Quick
  • Vegan
  • About
  • Contact

Amazing Mediterranean Potato Salad: 2 Flavors to Adore

Jump to Recipe·Print Recipe

If you’re looking for a delightful and refreshing dish that brings a taste of the Mediterranean to your table, then you’ve come to the right place! This Amazing Mediterranean Potato Salad: 2 Flavors to Adore is not just another side dish; it’s a celebration of flavors that’s perfect for any occasion. Whether you’re gearing up for a family gathering, packing for a picnic, or simply craving something healthy yet satisfying on a busy weeknight, this potato salad is sure to please everyone.

What I love most about this recipe is how versatile it is. With tender potatoes, briny olives, and fresh herbs all tossed in a zesty olive oil vinaigrette, it can easily elevate any meal. Plus, it’s great make-ahead food — just give it some time in the fridge for the flavors to meld together beautifully!

Why You’ll Love This Recipe

  • Quick and Easy: This recipe comes together in just about 40 minutes, making it perfect for those busy evenings when you still want something homemade.
  • Family-Friendly: The combination of flavors appeals to both kids and adults, ensuring everyone at your table will enjoy it.
  • Make-Ahead Convenience: You can prepare this salad ahead of time and let it chill in the fridge. It tastes even better after the flavors have mingled!
  • Fresh and Wholesome Ingredients: Packed with nutritious veggies and healthy fats, this salad fits perfectly into any balanced meal plan.
  • Versatile Flavor Profiles: The two different flavor options allow you to customize this salad based on your mood or what you have on hand.
Amazing

Ingredients You’ll Need

Let’s gather our simple, wholesome ingredients! These are the stars of our Mediterranean potato salad that bring both color and flavor to your dish.

  • 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
  • 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 great things about this Mediterranean potato salad is its flexibility! You can easily swap out ingredients or add new ones based on your preferences.

  • Swap the cheese: If you prefer a dairy-free option, try using a vegan feta alternative for the same tangy flavor without the dairy!
  • Add some crunch: Toss in diced cucumbers or bell peppers for an extra layer of texture and freshness.
  • Go spicy: Drizzle with some hot honey or add sliced jalapeños for a spicy-sweet twist that will awaken your taste buds.
  • Change up the herbs: Experiment with different herbs like mint or basil instead of parsley and dill for a unique flavor profile.

How to Make Amazing Mediterranean Potato Salad: 2 Flavors to Adore

Step 1: Prepare the Potatoes

Start by washing your potatoes thoroughly. It’s important to remove any dirt since we want only clean potatoes in our salad. Cut larger potatoes into halves or quarters so they cook evenly. Uniform sizes ensure that every bite has that perfect tenderness!

Step 2: Boil the Potatoes

Place those cut potatoes in a large pot and cover them with cold water. Don’t forget to add a generous pinch of salt; it helps season the potatoes as they cook! Bring everything to a boil before reducing heat and simmering until they’re tender—about 15-20 minutes should do it.

Step 3: Cool Them Down

Once cooked, drain your potatoes well and let them cool slightly. Allowing them to cool makes mixing easier later on without losing their shape.

Step 4: Whisk Together the Dressing

While your potatoes are cooling down, let’s whip up that zesty dressing! In a small bowl, combine olive oil, lemon juice, apple cider vinegar, Dijon mustard, and minced garlic. Whisk until everything is nicely blended together. Season with salt and pepper according to your taste!

Step 5: Combine Ingredients

In a large bowl, bring together those cooled potatoes with Kalamata olives, green olives, crumbled feta cheese (or its substitute), parsley, and dill. This colorful mix not only looks appetizing but smells amazing too!

Step 6: Dress It Up

Pour your freshly whisked dressing over the potato mixture. Gently toss everything together until all ingredients are coated evenly. This step ensures each bite bursts with flavor!

Step 7: Taste Test Time!

Now’s your chance! Taste your salad and adjust seasoning if needed—maybe more salt or pepper? Feel free to make it just right for you!

Step 8: Chill Before Serving

You can serve immediately if you’re eager (and I totally understand!), but letting it chill in the fridge for at least 30 minutes will help all those wonderful flavors meld together beautifully. Trust me on this one; it’s worth the wait!

Pro Tips for Making Amazing Mediterranean Potato Salad: 2 Flavors to Adore

A few simple tips can elevate your potato salad to a whole new level!

  • Choose the right potatoes: Using small new potatoes like Yukon Gold or red bliss ensures a creamy texture and prevents the salad from becoming mushy.
  • Don’t skip on cooling: Allowing the potatoes to cool slightly before mixing helps them absorb the dressing better, enhancing flavor.
  • Fresh herbs are key: Opt for fresh parsley and dill instead of dried; they bring vibrant flavors that truly make this salad shine.
  • Taste as you go: Adjusting seasoning during preparation ensures the perfect balance of flavors, so feel free to add more salt, pepper, or lemon juice as needed.
  • Make it ahead: Preparing the salad a few hours in advance allows the ingredients to meld beautifully. Just keep it chilled until serving!

How to Serve Amazing Mediterranean Potato Salad: 2 Flavors to Adore

Presenting your Mediterranean potato salad beautifully can make it even more enjoyable!

Garnishes

  • Fresh parsley: A sprinkle of finely chopped parsley on top adds a pop of color and freshness.
  • Lemon wedges: Serving with lemon wedges not only looks appealing but also allows guests to add an extra zing if they wish.

Side Dishes

  • Grilled vegetables: Colorful grilled veggies like bell peppers, zucchini, and eggplant are a great side that complements the Mediterranean theme.
  • Hummus and pita: A platter of creamy hummus paired with warm pita bread makes for a delicious and satisfying accompaniment.
  • Roasted chickpeas: Crunchy roasted chickpeas seasoned with spices provide a healthy, protein-packed contrast to the softness of the potato salad.
Amazing

Make Ahead and Storage

This Mediterranean potato salad is perfect for meal prep, making it a fantastic dish to whip up in advance for busy weeks or gatherings.

Storing Leftovers

  • Store any leftover potato salad in an airtight container.
  • Keep it in the refrigerator for up to 3 days.
  • Before serving, give it a gentle stir; you might want to add a splash more olive oil or lemon juice if it seems dry.

Freezing

  • While it’s best enjoyed fresh, you can freeze the potato salad for up to a month.
  • Use a freezer-safe container, leaving some space at the top for expansion.
  • Thaw in the refrigerator overnight before serving.

Reheating

  • If desired, you can gently reheat the potato salad in the microwave.
  • Warm it on low power in short bursts, stirring frequently until just heated through.
  • Alternatively, serve it cold for a refreshing dish!

FAQs

Here are some common questions about this delightful recipe.

Can I make Amazing Mediterranean Potato Salad: 2 Flavors to Adore without feta cheese?

Absolutely! You can omit the feta cheese or substitute it with a dairy-free alternative for a lighter version while still enjoying its delicious flavors.

How long does Amazing Mediterranean Potato Salad: 2 Flavors to Adore last in the fridge?

This salad will stay fresh in your fridge for about 3 days when stored properly in an airtight container.

Can I use other vegetables in Amazing Mediterranean Potato Salad: 2 Flavors to Adore?

Yes! Feel free to add other veggies like bell peppers, cucumbers, or cherry tomatoes for additional flavor and color.

Final Thoughts

I hope you enjoy making this Amazing Mediterranean Potato Salad: 2 Flavors to Adore as much as I do! It’s not just a dish; it’s a celebration of vibrant flavors and textures that brings everyone together. Whether you’re serving it at a picnic or enjoying it during meal prep, I’m excited for you to try this recipe. Happy cooking!

Print

Amazing Mediterranean Potato Salad: 2 Flavors to Adore

Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Amazing Mediterranean Potato Salad: 2 Flavors to Adore is a vibrant and refreshing dish that captures the essence of Mediterranean cuisine. Perfect for any gathering, this salad combines tender new potatoes, briny olives, and fresh herbs, all tossed in a zesty olive oil vinaigrette. Whether you’re preparing for a family picnic or simply looking for a quick weeknight meal, this delightful potato salad is versatile enough to please everyone. Plus, it can be made ahead of time, allowing the flavors to meld beautifully in the fridge. Enjoy a taste of the Mediterranean that’s both nutritious and satisfying!

  • Author: Chef Adrian Vale
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Total Time: 35 minutes
  • Yield: Approximately 8 servings 1x
  • Category: Salad
  • Method: Boiling
  • Cuisine: Mediterranean

Ingredients

Scale
  • 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 (or dairy-free alternative)
  • 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 and pepper to taste

Instructions

  1. Wash the potatoes thoroughly and cut larger ones into halves or quarters.
  2. Place the potatoes in a large pot with cold water and salt. Bring to a boil and then simmer for about 15-20 minutes until tender.
  3. Drain the potatoes and let them cool slightly.
  4. In a small bowl, whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, minced garlic, salt, and pepper.
  5. Combine cooled potatoes with olives, crumbled feta (or alternative), parsley, and dill in a large bowl.
  6. Pour the dressing over the potato mixture and toss gently until coated.
  7. Taste and adjust seasoning as needed.
  8. Chill in the refrigerator for at least 30 minutes before serving.

Nutrition

  • Serving Size: 1 cup (150g)
  • Calories: 210
  • Sugar: 2g
  • Sodium: 300mg
  • Fat: 13g
  • Saturated Fat: 2g
  • Unsaturated Fat: 10g
  • Trans Fat: 0g
  • Carbohydrates: 22g
  • Fiber: 3g
  • Protein: 4g
  • Cholesterol: 5mg

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

REMEMBER

WANT TO SAVE THIS RECIPE? CLICK BELOW AND PIN IT

PIN

« Previous Post
Loaded Baked Potato Salad
Next Post »
Steakhouse Potato Salad

If you enjoyed this…

Asparagus & Bacon Chicken Potato Casserole

Asparagus & Bacon Chicken Potato Casserole

Chicken Thigh Meal Prep

Chicken Thigh Meal Prep

Brie Mac and Cheese: An Amazing Ultimate Recipe for Comfort

Brie Mac and Cheese: An Amazing Ultimate Recipe for Comfort

Primary Sidebar

Browse by Diet

HealthyBudgetKetoQuickVeganCheat Meal
  • About
  • Contact
  • DISCLAIMER
  • Homepage
  • PRIVACY POLICY
  • Recipe Index
  • TERMS AND CONDITIONS

© 2026 Tasty Daily Home · All Rights Reserved · Created by Chef Adrian Vale · About · Privacy Policy · Terms & Conditions · Disclaimer · Contact