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

Simple Daily Eats

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

Simple Daily Eats

  • 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 side dish that adds a burst of flavor to any meal, look no further than this Amazing Mediterranean Potato Salad: 2 Flavors to Adore. This recipe has become a cherished favorite in my home, thanks to its combination of tender potatoes, briny olives, and fresh herbs. Whether you’re hosting a family gathering or simply whipping up dinner on a busy weeknight, this salad is versatile enough to shine on any occasion.

With its vibrant colors and zesty vinaigrette, this potato salad not only pleases the palate but also brightens up your table. Plus, it’s incredibly easy to prepare, making it perfect for both casual dinners and festive celebrations. You’ll find yourself reaching for this recipe again and again!

Why You’ll Love This Recipe

  • Quick and Easy: With just a handful of simple ingredients, you can have this salad ready in under an hour.
  • Family-Friendly: Its delicious blend of flavors makes it appealing for everyone, even picky eaters!
  • Make-Ahead Convenience: This salad tastes even better after chilling, making it a great option for meal prep or potlucks.
  • Fresh and Wholesome: Packed with nutrients from fresh herbs and vegetables, it’s a healthy addition to your meals.
  • Versatile Pairing: It complements a variety of main dishes, from grilled chicken to hearty veggie burgers.
Amazing

Ingredients You’ll Need

To make this Amazing Mediterranean Potato Salad: 2 Flavors to Adore, you only need simple and wholesome ingredients that you might already have in your pantry. Each ingredient contributes to the rich flavors that make this salad so special.

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 vinegar vinegar
  • 1 teaspoon Dijon mustard
  • 1 clove garlic, minced
  • Salt to taste
  • Freshly ground black pepper to taste

Variations

This Mediterranean potato salad is wonderfully flexible! You can easily adapt it to suit your tastes or dietary preferences. Here are some fun ideas:

  • Add more veggies: Toss in diced cucumbers or cherry tomatoes for an extra crunch and color.
  • Go vegan: Replace feta with crumbled tofu or avocado for a creamy texture without the dairy.
  • Spice it up: Incorporate diced jalapeños or sprinkle on some red pepper flakes for a spicy kick.
  • Herb swap: Experiment with different herbs like basil or mint instead of parsley and dill for a unique twist.

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

Step 1: Prepare the Potatoes

Begin by washing the potatoes thoroughly. If you have larger ones, cut them into halves or quarters so they cook evenly. This step ensures every bite is tender and flavorful!

Step 2: Boil the Potatoes

Place the potatoes in a large pot and cover them with cold water. Adding salt at this stage enhances their natural flavor. Bring the water to a boil before reducing the heat; simmer until fork-tender, which should take about 15-20 minutes.

Step 3: Cool Down

Once cooked, drain the potatoes well and let them cool slightly. Cooling them will help prevent them from becoming mushy when mixed with other ingredients—nobody wants a soggy salad!

Step 4: Whisk Together the Dressing

While your potatoes cool down, whisk together olive oil, lemon juice, apple vinegar vinegar, Dijon mustard, and minced garlic in a small bowl. This dressing is key as it brings all the flavors together beautifully.

Step 5: Combine Ingredients

In a large bowl, gently combine the cooled potatoes with Kalamata olives, green olives, crumbled feta cheese, fresh parsley, and dill. Mix carefully so that everything stays intact but gets nicely coated with those vibrant flavors.

Step 6: Dress It Up

Pour your freshly made dressing over the potato mixture. Toss everything gently until all ingredients are evenly coated—this step is where magic happens!

Step 7: Taste Test

Don’t forget to taste your salad! Adjust seasoning if needed; perhaps add a little more salt or pepper based on your preference.

Step 8: Serve or Chill

You can serve this immediately if you’re eager to dig in! However, letting it chill for at least 30 minutes allows those lovely flavors to meld together even more beautifully—perfect for gatherings!

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

To elevate your Mediterranean potato salad experience, keep these handy tips in mind!

  • Choose the right potatoes: Using small new potatoes ensures a creamy texture that holds up well in salad form, making each bite delightful.
  • Perfectly cook your potatoes: Avoid overcooking by checking for tenderness with a fork after 15 minutes; this prevents mushiness and keeps your salad light.
  • Chill before serving: Allowing the salad to chill for at least 30 minutes enhances the flavors as they mingle together, resulting in a more delicious dish.
  • Customize your dressing: Feel free to adjust the acidity or add herbs according to your preference; this flexibility allows you to make the recipe truly yours.
  • Garnish generously: Adding fresh herbs or lemon zest just before serving not only looks beautiful but also brightens the flavors of the salad.

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

Serving your Mediterranean potato salad can be both fun and creative. Here are some ideas to present this flavorful dish beautifully.

Garnishes

  • Fresh parsley: A sprinkle of chopped fresh parsley adds a vibrant color and enhances the herbal notes of the salad.
  • Lemon wedges: Offering lemon wedges on the side allows guests to squeeze fresh juice over their servings, adding an extra zing.
  • Extra feta crumbles: A few additional crumbles of feta cheese on top create an appealing presentation and boost that creamy flavor.

Side Dishes

  • Grilled vegetables: Colorful grilled vegetables like zucchini, bell peppers, and asparagus complement the salad’s flavors while adding a healthy touch.
  • Hummus and pita: A side of creamy hummus served with warm pita bread makes for a satisfying addition that resonates with Mediterranean cuisine.
  • Tabbouleh: This refreshing parsley and bulgur wheat salad brings a lightness and herby flavor that pairs excellently with potato salad.
  • Roasted chickpeas: Crunchy roasted chickpeas add texture and protein, rounding out your meal while keeping it nutritious.
Amazing

Make Ahead and Storage

This Amazing Mediterranean Potato Salad is perfect for meal prep, allowing you to enjoy fresh flavors throughout the week without any hassle.

Storing Leftovers

  • Store leftovers in an airtight container in the refrigerator.
  • Consume within 3-5 days for the best flavor and texture.
  • Keep the salad separate from dressing if you prefer a firmer texture when serving later.

Freezing

  • This salad is not recommended for freezing, as the potatoes and feta can become mushy upon thawing.
  • Instead, prepare it fresh or store it in the fridge for optimal taste.

Reheating

  • If you prefer your potato salad warm, gently reheat portions in the microwave for about 30 seconds at a time, stirring in between until warmed through.
  • Be cautious to avoid overheating, which can change the texture of the ingredients.

FAQs

Can I make Amazing Mediterranean Potato Salad: 2 Flavors to Adore ahead of time?

Absolutely! This potato salad tastes even better when made ahead. Allow it to chill in the refrigerator for at least 30 minutes before serving to let the flavors meld together.

What are some good additions to Amazing Mediterranean Potato Salad: 2 Flavors to Adore?

You can enhance this salad with additional ingredients like cherry tomatoes, cucumbers, or roasted red peppers. Feel free to get creative while keeping with Mediterranean flavors!

How long can I store leftover Mediterranean potato salad?

Leftovers can be stored in an airtight container in your refrigerator for up to 3-5 days. Just remember that the fresher it is, the better it will taste!

Final Thoughts

I hope you find joy in making this Amazing Mediterranean Potato Salad! It’s not just a dish; it’s a celebration of fresh ingredients and vibrant flavors that will elevate any meal. Enjoy crafting this delightful recipe and share it with loved ones—after all, good food is meant to be shared!

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

Discover the flavors of the Mediterranean with our Amazing Mediterranean Potato Salad: 2 Flavors to Adore. This vibrant dish features tender new potatoes tossed with briny olives, fresh herbs, and a zesty dressing that brings everything together. Perfect for family gatherings or a simple weeknight dinner, this salad is not only a feast for the eyes but also a wholesome addition to your meals. Whether you enjoy it right away or let it chill to enhance the flavors, this potato salad is sure to become a staple in your kitchen. Dive into a refreshing blend of textures and tastes that everyone will love!

  • Author: Sarah Mitchell
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Total Time: 35 minutes
  • Yield: Serves approximately 6 to 8 people 1x
  • Category: Salad
  • Method: Boiling
  • Cuisine: Mediterranean

Ingredients

Scale
  • 2 pounds small new potatoes (like Yukon Gold)
  • 1/2 cup pitted Kalamata olives
  • 1/4 cup pitted green olives
  • 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 clove garlic, minced
  • Salt to taste
  • Freshly ground black pepper to taste

Instructions

  1. Wash and cut potatoes into halves or quarters for even cooking.
  2. Place potatoes in a large pot, cover with cold water, add salt, and bring to a boil. Simmer until fork-tender (15-20 minutes).
  3. Drain and allow potatoes to cool slightly.
  4. In a bowl, whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, and minced garlic.
  5. In a large bowl, combine cooled potatoes with Kalamata olives, green olives, feta cheese, parsley, and dill.
  6. Pour dressing over the mixture and gently toss until evenly coated.
  7. Taste and adjust seasoning as needed.
  8. Chill for at least 30 minutes before serving for enhanced flavor.

Nutrition

  • Serving Size: 1 cup (200g)
  • Calories: 330
  • Sugar: 2g
  • Sodium: 520mg
  • Fat: 18g
  • Saturated Fat: 3g
  • Unsaturated Fat: 14g
  • Trans Fat: 0g
  • Carbohydrates: 36g
  • Fiber: 5g
  • Protein: 7g
  • Cholesterol: 10mg

Did you make this recipe?

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

« Previous Post
Mediterranean Turkey Burgers
Next Post »
Grilled Chicken Burrito Bowl

If you enjoyed this…

Carrot Cupcakes

Carrot Cupcakes

20-Minute Simple Black Bean Pasta Salad

20-Minute Simple Black Bean Pasta Salad

Healthy Carrot Cake Cookies

Healthy Carrot Cake Cookies

Primary Sidebar

Browse by Diet

HealthyBudgetKetoQuickVeganCheat Meal
Chili-Lime Quinoa Black Bean Salad with Corn

Chili-Lime Quinoa Black Bean Salad with Corn

Garlic Butter Beef Bites with Potatoes

Garlic Butter Beef Bites with Potatoes

Mediterranean Bean Salad

Mediterranean Bean Salad

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

© 2026 Simple Daily Eats · All Rights Reserved · Created with heart by Sarah Mitchell · About · Privacy Policy · Terms & Conditions · Disclaimer · Affiliate Disclosure · Contact