Amazing Mediterranean Potato Salad: 2 Flavors to Adore
If you’re looking for a dish that brings the essence of the Mediterranean right to your table, you’ve landed in the right spot! This Amazing Mediterranean Potato Salad: 2 Flavors to Adore is one of my all-time favorites. It’s vibrant, zesty, and packed with flavor, making it an ideal choice for everything from busy weeknights to family gatherings. The combination of tender potatoes, briny olives, and fresh herbs creates a delightful medley that everyone will love.
What makes this salad so special is its versatility and ease. You can serve it warm or let it chill in the fridge for a refreshing side dish. Trust me; once you try this recipe, it will become a staple in your kitchen!
Why You’ll Love This Recipe
- Quick preparation: In just 40 minutes, you can whip up a delicious side dish.
- Family-friendly flavors: Everyone will enjoy the combination of creamy feta and tangy olives.
- Make-ahead convenience: Perfect for meal prep or potlucks; it tastes even better after chilling!
- Fresh and healthy ingredients: Packed with wholesome veggies and herbs, this salad is as nutritious as it is tasty.

Ingredients You’ll Need
Let’s gather some simple, wholesome ingredients to create this Mediterranean delight. You’ll find everything you need at your local grocery store!
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 potato salad is its flexibility! Feel free to make it your own with these fun variations:
- Add more veggies: Toss in some cherry tomatoes or diced cucumbers for extra crunch.
- Switch up the herbs: Try using fresh basil or mint if you’re looking for a different flavor profile.
- Make it protein-packed: Add chickpeas or shredded rotisserie chicken for a heartier dish.
- Spice it up: Include some chopped jalapeños or a sprinkle of red pepper flakes for a kick!
How to Make Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Step 1: Cook the Potatoes
Start by washing the potatoes thoroughly. If you have larger ones, cut them into halves or quarters so they cook evenly. Place them in a large pot and cover with cold water. Adding a pinch of salt helps enhance their flavor as they cook.
Step 2: Boil Until Tender
Bring the pot to a boil, then reduce the heat and let them simmer for about 15-20 minutes. You want them to be tender enough that a fork easily pierces through—this ensures they’ll absorb all those wonderful flavors later.
Step 3: Prepare the Dressing
While your potatoes are cooling slightly after draining them, whisk together the olive oil, lemon juice, apple cider vinegar, Dijon mustard, and minced garlic in a small bowl. Season with salt and pepper according to your taste. This dressing adds brightness and zest to our salad!
Step 4: Combine Ingredients
In a large bowl, mix together your cooled potatoes with Kalamata olives, green olives, crumbled feta cheese, fresh parsley, and dill. The colors should be stunning at this point!
Step 5: Dress It Up!
Pour the dressing over your potato mixture. Gently toss everything together until well coated—be careful not to mash those tender potatoes!
Step 6: Taste Test
Give it a taste! Adjust seasoning if needed by adding more salt or pepper.
Step 7: Serve or Chill
You can serve this salad immediately for that warm comfort food vibe or chill it in the fridge for at least 30 minutes. The flavors meld beautifully when given time to sit!
I hope you enjoy making this Amazing Mediterranean Potato Salad: 2 Flavors to Adore as much as I do! It’s sure to become a favorite at your table too!
Pro Tips for Making Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Creating the perfect Mediterranean potato salad is a breeze with a few handy tips!
-
Choose the right potatoes: Selecting small new potatoes like Yukon Gold or red bliss ensures a creamy texture and even cooking, making your salad delightful.
-
Don’t overcook the potatoes: Keep an eye on them while boiling! Overcooked potatoes can turn mushy, so test for doneness around the 15-minute mark to maintain that firm bite.
-
Let it chill: Allowing the salad to rest in the fridge for at least 30 minutes enhances the flavors as they meld together, resulting in a more delicious dish.
-
Adjust dressing to taste: Everyone’s palate is different. Taste your dressing before adding it to the salad; feel free to tweak the acidity or seasoning to your liking.
-
Experiment with herbs: While parsley and dill are wonderful, mixing in fresh mint or basil can add another layer of flavor that will surprise and delight your taste buds!
How to Serve Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Serving this Mediterranean potato salad can be both fun and visually appealing! Here are some ideas to present this dish beautifully at your next gathering.
Garnishes
- Fresh herbs: Sprinkle additional chopped dill or parsley on top just before serving for a pop of color and freshness.
- Lemon wedges: Serve with lemon wedges on the side so guests can squeeze some extra citrus over their portions if they desire.
- Olive oil drizzle: A light drizzle of high-quality olive oil just before serving adds a luxurious touch and enhances flavor.
Side Dishes
-
Grilled Vegetables: Seasonal mixed vegetables like zucchini, bell peppers, and asparagus drizzled with olive oil and grilled until tender create a lovely smoky complement to the salad.
-
Hummus and Pita Chips: A classic Middle Eastern dip, hummus served with crispy pita chips makes for a satisfying pairing that balances the refreshing notes of the potato salad.
-
Tabbouleh: This vibrant bulgur wheat salad tossed with fresh parsley, tomatoes, mint, and lemon juice brings a bright burst of flavor that works wonderfully alongside our potato dish.
-
Chickpea Salad: A protein-rich chickpea salad with diced cucumbers, cherry tomatoes, red onion, and a lemon-olive oil dressing offers heartiness that rounds out your meal perfectly.
Now you’re all set to enjoy an Amazing Mediterranean Potato Salad: 2 Flavors to Adore! Whether it’s for a family BBQ or a cozy dinner at home, this dish is sure to impress everyone at your table. Happy cooking!

Make Ahead and Storage
This Amazing Mediterranean Potato Salad is perfect for meal prep! You can make it ahead of time, allowing the flavors to develop beautifully. Whether you’re packing it for lunch or serving it at a gathering, here’s how to store and keep it fresh.
Storing Leftovers
- Transfer any leftover potato salad into an airtight container.
- Store in the refrigerator for up to 3 days.
- If possible, keep the dressing separate until ready to serve for optimal freshness.
Freezing
- While this potato salad is best enjoyed fresh, you can freeze it if needed.
- Place the salad in a freezer-safe container, leaving some space at the top for expansion.
- Freeze for up to 2 months. Note that some ingredients may change texture after thawing.
Reheating
- To enjoy leftovers, simply thaw in the refrigerator overnight if frozen.
- Serve cold straight from the fridge or let it sit at room temperature for a few minutes before serving.
- For those who prefer it warm, gently heat in a pan on low heat until warmed through and toss with extra dressing as needed.
FAQs
Here are some common questions you might have about this delicious recipe!
What makes this Amazing Mediterranean Potato Salad: 2 Flavors to Adore unique?
This potato salad combines two delightful flavor profiles with Kalamata and green olives, complemented by fresh herbs and feta. Its zesty dressing brings everything together, making it a refreshing side dish perfect for any occasion.
Can I customize the Amazing Mediterranean Potato Salad: 2 Flavors to Adore?
Absolutely! Feel free to add your favorite vegetables like cherry tomatoes or cucumbers. You can also swap out the feta for a plant-based alternative if desired.
How long does the Amazing Mediterranean Potato Salad last?
When stored properly in an airtight container in the refrigerator, this potato salad will stay fresh for up to three days.
Can I make this salad without feta cheese?
Yes! If you’d like a dairy-free option, you can omit the feta cheese or use a plant-based substitute that suits your taste.
Final Thoughts
I hope you find joy in preparing this Amazing Mediterranean Potato Salad! It’s not just a dish; it’s an experience filled with vibrant flavors and fresh ingredients that come together beautifully. Enjoy every bite and feel free to share your variations or tips after trying this recipe. Happy cooking!
Amazing Mediterranean Potato Salad: 2 Flavors to Adore
If you’re in search of a refreshing and flavorful dish that embodies the essence of the Mediterranean, look no further than this Amazing Mediterranean Potato Salad: 2 Flavors to Adore. This vibrant salad features tender new potatoes, zesty olives, and fresh herbs all brought together with a bright dressing. Perfect for busy weeknights or family gatherings, it’s quick to prepare and can be served warm or chilled for an added refreshment. With its versatile nature and delightful combination of ingredients, this salad is destined to become a beloved staple in your kitchen.
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Total Time: 35 minutes
- Yield: Serves about 6 people 1x
- Category: Salad
- 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)
- 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
- Wash and cut potatoes if needed; boil in salted water for 15-20 minutes until tender.
- While potatoes cool, whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, and minced garlic. Season with salt and pepper.
- In a large bowl, combine cooled potatoes with olives, feta cheese (if using), parsley, and dill.
- Pour dressing over the mixture; gently toss until well coated.
- Taste and adjust seasoning if necessary; serve immediately or chill for at least 30 minutes.
Nutrition
- Serving Size: 1 cup (150g)
- Calories: 240
- Sugar: 3g
- Sodium: 350mg
- Fat: 13g
- Saturated Fat: 2g
- Unsaturated Fat: 10g
- Trans Fat: 0g
- Carbohydrates: 28g
- Fiber: 5g
- Protein: 5g
- Cholesterol: 10mg