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

Simply Home Cooking

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

Simply Home Cooking

  • Homepage
  • Recipe Index
  • Budget
  • Cheat Meal
  • Healthy
  • Keto
  • Quick
  • Vegan
  • Contact
  • About
Healthy / Dessert / Amazing Mediterranean Potato Salad: 2 Flavors to Adore

Amazing Mediterranean Potato Salad: 2 Flavors to Adore

April 29, 2026 by Tiffany

Jump to Recipe·Print Recipe

If you’re looking for a delightful side dish that’s not only easy to make but also bursting with flavor, then you’ve come to the right place! This Amazing Mediterranean Potato Salad: 2 Flavors to Adore combines tender potatoes with briny olives, fresh herbs, and a zesty vinaigrette to create a dish that’s perfect for any occasion. Whether you’re hosting a family gathering or just need something tasty for a busy weeknight dinner, this salad is sure to impress.

What makes this potato salad truly special is its versatility. You can serve it warm or chilled, making it a fantastic choice for picnics or barbecues. Plus, it’s so simple to whip up that you’ll want to add it to your regular rotation.

Why You’ll Love This Recipe

  • Quick and Easy: This salad comes together in just 40 minutes, making it perfect for last-minute meal prep.
  • Family-Friendly: With its rich flavors and colorful ingredients, it’s sure to please both kids and adults alike.
  • Make-Ahead Convenience: Prepare it in advance and let the flavors meld for an even tastier experience!
  • Healthy and Wholesome: Packed with fresh ingredients, this dish is not only delicious but also nutritious.
  • Endlessly Versatile: Easily adapt it with different flavors or ingredients based on what you have on hand!
Amazing

Ingredients You’ll Need

You’ll love how simple and wholesome these ingredients are! Fresh potatoes, vibrant herbs, and savory olives come together beautifully in this Mediterranean-inspired salad.

REMEMBER

WANT TO SAVE THIS RECIPE? CLICK BELOW AND PIN IT

PIN

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! Here are some fun ways you can tweak it to suit your taste:

  • Add more veggies: Toss in diced cucumbers or cherry tomatoes for added crunch and color.
  • Go vegan: Substitute feta cheese with a plant-based alternative or simply leave it out for a lighter version.
  • Spice things up: Add some diced jalapeños or a sprinkle of red pepper flakes to give your salad an extra kick.
  • Use different herbs: Experiment with fresh 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

Start by washing the potatoes thoroughly. It’s essential to remove any dirt since they’ll be served unpeeled. Cut larger potatoes into halves or quarters so they cook evenly. Uniform pieces ensure that every bite is perfectly tender!

Step 2: Boil the Potatoes

Place the potatoes in a large pot and cover them with cold water. Adding a generous pinch of salt helps flavor the potatoes as they cook. Bring the water to a boil, then reduce heat and simmer until tender—about 15-20 minutes. Perfectly cooked potatoes should be easily pierced with a fork!

REMEMBER

WANT TO SAVE THIS RECIPE? CLICK BELOW AND PIN IT

PIN

Step 3: Cool Down

Once cooked, drain the potatoes well and allow them to cool slightly before handling. This prevents burning your fingers while mixing everything together!

Step 4: Make the Dressing

While your potatoes are cooling, whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, and minced garlic in a small bowl. This dressing adds zesty flavor that ties all the salad ingredients 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. It’s important not to rush this part; you want everything mixed without breaking up those lovely potato pieces too much.

REMEMBER

WANT TO SAVE THIS RECIPE? CLICK BELOW AND PIN IT

PIN

Step 6: Dress Your Salad

Pour the dressing over your potato mixture. Gently toss everything together until well coated; this allows each ingredient to soak up that delicious vinaigrette!

Step 7: Season & Serve

Taste your salad and adjust seasoning as needed with salt and freshly ground black pepper. You can serve immediately while it’s still warm or chill for at least 30 minutes—allowing those flavors to meld even more!

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

Making the perfect Mediterranean potato salad is all about attention to detail and a bit of love!

REMEMBER

WANT TO SAVE THIS RECIPE? CLICK BELOW AND PIN IT

PIN
  • Choose the right potatoes: Opt for small new potatoes like Yukon Gold or red bliss. Their creamy texture holds up well and adds a delightful taste to your salad.
  • Cool properly: Allow the potatoes to cool slightly after boiling before mixing with other ingredients. This prevents them from becoming mushy and ensures they absorb the dressing beautifully.
  • Dress it gently: When combining the dressing with the potato mixture, toss gently. This helps keep the potatoes intact while ensuring every bite is flavorful.
  • Let it chill: If time allows, refrigerate the salad for at least 30 minutes before serving. Chilling enhances the flavors as they meld together, making each bite even more delicious.
  • Taste and adjust: Always taste your salad before serving. A little extra salt or lemon juice can elevate the flavors, ensuring it’s just right for your palate.

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

Presenting this Mediterranean potato salad can be just as enjoyable as making it! Here are some ideas to serve it beautifully.

Garnishes

  • Fresh herbs: Sprinkle additional chopped parsley or dill on top just before serving for a pop of color and freshness.
  • Lemon wedges: Serve with lemon wedges on the side so guests can add a squeeze of citrus for extra brightness if they desire.

Side Dishes

  • Grilled vegetables: Charred bell peppers, zucchini, and eggplant complement the salad’s flavors while adding a healthy touch.
  • Hummus and pita: A creamy hummus paired with warm pita bread makes for a satisfying appetizer that pairs wonderfully with the potato salad’s zestiness.
  • Stuffed grape leaves: These savory bites bring in another layer of Mediterranean flavor that complements the salad perfectly.
  • Roasted chicken or fish: A simple grilled chicken breast or lemon-herb baked fish makes for a complete meal alongside this vibrant potato salad.
Amazing

Make Ahead and Storage

This Amazing Mediterranean Potato Salad is perfect for meal prep, making it easy to enjoy throughout the week. Its flavors deepen when it sits, so feel free to make it ahead of time!

Storing Leftovers

  • Store in an airtight container in the refrigerator.
  • It will last for up to 3-5 days.
  • If you notice any excess liquid, simply drain before serving again.

Freezing

  • While freezing is not recommended due to the texture of the potatoes and feta, if you choose to do so:
  • Place in a freezer-safe container and seal tightly.
  • Consume within 1 month for best quality.

Reheating

  • If serving leftovers cold, give them a good stir and check seasoning before enjoying.
  • For a warm version (not typical), gently reheat in a pot over low heat until warmed through, but be cautious not to overcook.

FAQs

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

Absolutely! You can substitute feta with a dairy-free cheese or simply skip it altogether. The salad will still be delicious with all the other fresh ingredients.

REMEMBER

WANT TO SAVE THIS RECIPE? CLICK BELOW AND PIN IT

PIN

How long is Amazing Mediterranean Potato Salad: 2 Flavors to Adore good for?

When stored properly in an airtight container in the fridge, this potato salad can last for 3-5 days. It’s perfect for meal prep!

Can I use different types of potatoes for this salad?

Yes! While Yukon Gold or red bliss are recommended for their creaminess, you can experiment with other varieties like red or fingerling potatoes.

Final Thoughts

I hope you enjoy making this Amazing Mediterranean Potato Salad as much as I do! Its vibrant flavors and hearty ingredients make it a wonderful dish for gatherings or simple weeknight dinners. Don’t hesitate to share your creations or variations—I’d love to hear how you put your spin on it!

REMEMBER

WANT TO SAVE THIS RECIPE? CLICK BELOW AND PIN IT

PIN
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

If you’re in search of a delightful and flavorful side dish, look no further than this Amazing Mediterranean Potato Salad: 2 Flavors to Adore! This vibrant salad features tender potatoes, briny olives, and fresh herbs, all tossed in a zesty vinaigrette that elevates any meal. Perfect for picnics or family gatherings, this dish can be served warm or chilled, making it incredibly versatile. With its quick preparation time and wholesome ingredients, it’s an ideal addition to your meal prep or weeknight dinners. Enjoy the delightful combination of textures and flavors that will impress both guests and family alike!

  • Author: Tiffany
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 30 minutes
  • Yield: 8 servings 1x
  • Category: Side dish
  • Method: Boiling
  • Cuisine: Mediterranean

Ingredients

Scale
  • 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
  • 1 clove garlic (minced)
  • Salt to taste
  • Freshly ground black pepper to taste

Instructions

  1. Wash the potatoes thoroughly and cut larger ones into halves or quarters.
  2. Place the potatoes in a pot with cold water and a pinch of salt; boil until tender (15-20 minutes).
  3. Drain and cool the potatoes slightly before handling.
  4. Whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, and minced garlic for the dressing.
  5. In a large bowl, gently combine cooled potatoes with olives, feta cheese, parsley, and dill.
  6. Pour dressing over the mixture; toss gently to coat everything evenly.
  7. Season with salt and pepper to taste; serve warm or chill for at least 30 minutes.

Nutrition

  • Serving Size: 1 cup (approximately 150g)
  • Calories: 220
  • Sugar: 2g
  • Sodium: 350mg
  • Fat: 11g
  • Saturated Fat: 1.5g
  • Unsaturated Fat: 9g
  • Trans Fat: 0g
  • Carbohydrates: 30g
  • Fiber: 4g
  • Protein: 5g
  • Cholesterol: 5mg

Did you make this recipe?

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

« Previous Post
Keto White Chicken Chili
Next Post »
Spicy Southwest Turkey Burgers

If you enjoyed this…

Fudgy Chocolate Brownies with Crackly Tops and Gooey Centers

Fudgy Chocolate Brownies with Crackly Tops and Gooey Centers

Smoked jalapeño poppers pigs in a blanket

Smoked jalapeño poppers pigs in a blanket

Peanut Butter and Avocado Toast

Peanut Butter and Avocado Toast

Reader Interactions

Leave a Comment Cancel reply

Helpful comments include feedback on the post or changes you made.

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Browse by Diet

HealthyCheat MealKetoQuickVeganBudget
Smoked jalapeño poppers pigs in a blanket

Smoked jalapeño poppers pigs in a blanket

Grilled Shrimp Bowl with Avocado, Corn Salsa & Creamy Sauce

Grilled Shrimp Bowl with Avocado, Corn Salsa & Creamy Sauce

Honey Peach & White Cheddar Grilled Cheese

Honey Peach & White Cheddar Grilled Cheese

  • Disclaimer
  • Terms and Conditions
  • Privacy Policy
  • Contact
  • About

© 2026 · © Simply Home Cooking · All Rights Reserved · Created by Tiffany ·