Amazing Mediterranean Potato Salad: 2 Flavors to Adore
If you’re looking for a delightful side dish that’s easy to prepare and bursting with flavor, then you’re in for a treat! This Amazing Mediterranean Potato Salad: 2 Flavors to Adore has become a cherished favorite in my home. It perfectly combines the creaminess of tender potatoes with the briny goodness of olives and the fresh brightness of herbs. Whether you’re hosting a family gathering, preparing for a picnic, or just need a quick weeknight dinner idea, this salad is sure to impress!
The beauty of this recipe lies in its versatility and vibrant flavors. It’s not just delicious; it’s also healthy and satisfying. So gather your ingredients, and let’s dive into this wonderful dish that will surely become a staple in your kitchen!
Why You’ll Love This Recipe
- Quick and Easy: This potato salad comes together in just about 40 minutes, making it perfect for busy weeknights.
- Family-Friendly: With its wholesome ingredients, even picky eaters will adore this flavorful dish.
- Make Ahead Friendly: You can prepare it ahead of time! Just let it chill in the fridge for at least 30 minutes before serving.
- Flavorful Twist: The combination of feta, olives, and fresh herbs gives a refreshing Mediterranean twist that elevates the classic potato salad.

Ingredients You’ll Need
Get ready to whip up this delicious Mediterranean potato salad with these simple, wholesome ingredients. You’ll find everything you need right at your local grocery store!
- 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 vinegar 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 get creative with your additions or substitutions based on what you have on hand.
- Add some crunch: Toss in some diced cucumbers or bell peppers for an extra layer of texture.
- Herb swap: Try using fresh basil or mint instead of parsley and dill for a different flavor profile.
- Go nutty: For extra richness, sprinkle some toasted pine nuts or walnuts into the salad.
- Change up the cheese: If feta isn’t your thing, try crumbled goat cheese for a tangy twist.
How to Make Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Step 1: Prepare the Potatoes
Start by washing the potatoes thoroughly. Cut larger ones into halves or quarters so they cook evenly. This step ensures every bite is tender and delicious!
Step 2: Cook the Potatoes
Place the potatoes in a large pot and cover them with cold water. Add a generous pinch of salt. Bring to a boil, then reduce the heat and let them simmer until they are tender when pierced with a fork—about 15 to 20 minutes. Cooking them just right makes sure they hold their shape without becoming mushy.
Step 3: Cool Down
Once cooked, drain the potatoes well and let them cool slightly. This cooling period is crucial because it helps prevent sogginess once we add our tasty dressing.
Step 4: Make the Dressing
While your potatoes are cooling, whisk together olive oil, lemon juice, apple vinegar vinegar, Dijon mustard, and minced garlic in a small bowl. Season with salt and pepper to taste. This zesty dressing brings everything together beautifully!
Step 5: Combine Ingredients
In a large bowl, combine the cooled potatoes with Kalamata olives, green olives, crumbled feta cheese, fresh parsley, and dill. Stir gently so you don’t break apart those lovely potato pieces.
Step 6: Dress It Up
Pour your freshly made dressing over the potato mixture. Gently toss everything together until all ingredients are coated evenly. This step ensures each bite is packed with flavor!
Step 7: Taste Test
Always take a moment to taste your salad! Adjust seasoning if needed—everyone’s palate is different. A little extra salt or pepper can make all the difference.
Step 8: Serve or Chill
You can serve this amazing Mediterranean potato salad immediately if you’re eager! However, letting it chill for at least 30 minutes allows those flavors to meld beautifully together.
There you have it! A delightful Mediterranean potato salad that will surely become one of your go-to recipes. Enjoy sharing it with friends and family!
Pro Tips for Making Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Creating the perfect Mediterranean potato salad is all about technique and a few little tricks that can elevate your dish. Here are some pro tips to ensure your salad turns out delightful every time!
-
Use the right potatoes: Choosing small new potatoes like Yukon Gold or red bliss ensures a creamy texture and holds up well during cooking, making them perfect for salads.
-
Don’t skip on cooling: Allowing your potatoes to cool slightly before mixing with other ingredients helps prevent sogginess and ensures that the vinaigrette clings beautifully to each piece.
-
Fresh herbs make a difference: Using fresh parsley and dill not only adds flavor but also brings a vibrant color to your salad, enhancing its visual appeal.
-
Taste as you go: Adjusting seasoning while preparing allows you to customize the flavors to your preference, ensuring every bite is delicious.
-
Chill before serving: Letting the salad chill for at least 30 minutes in the refrigerator allows the flavors to meld beautifully, resulting in a more harmonious taste.
How to Serve Amazing Mediterranean Potato Salad: 2 Flavors to Adore
This Mediterranean potato salad is versatile and can be presented in various delightful ways. Whether you’re hosting a gathering or enjoying a casual meal at home, here’s how to serve it up beautifully!
Garnishes
-
Fresh lemon wedges: Adding lemon wedges on the side not only enhances presentation but also gives guests the option for an extra citrusy kick.
-
Extra crumbled feta: A sprinkle of additional feta cheese on top before serving adds a touch of elegance and richness to each dish.
Side Dishes
-
Grilled vegetables: A colorful assortment of grilled bell peppers, zucchini, and eggplant pairs perfectly with the salad and adds depth to your meal.
-
Quinoa tabbouleh: This light and refreshing dish made with bulgur wheat, parsley, tomatoes, and lemon is a fantastic complement that echoes Mediterranean flavors.
-
Hummus with pita bread: Creamy hummus served with warm pita is always a hit! It provides a satisfying contrast in texture and flavor alongside your potato salad.
-
Roasted chickpeas: Crunchy roasted chickpeas seasoned with spices make for a protein-packed snack that balances out the meal nicely.
With these tips for preparation and presentation, you’ll have an Amazing Mediterranean Potato Salad that not only tastes incredible but also looks stunning on any table! Enjoy making this delightful dish!

Make Ahead and Storage
This Amazing Mediterranean Potato Salad is perfect for meal prep! You can easily make it ahead of time, allowing the flavors to develop even further. Here are some tips for storage:
Storing Leftovers
- Store any leftovers in an airtight container in the refrigerator.
- Consume within 3-4 days for the best flavor and freshness.
Freezing
- While it’s best enjoyed fresh, you can freeze the salad without the dressing if you plan on storing it long-term.
- Place the un-dressed salad in a freezer-safe container, leaving some space at the top for expansion.
- Thaw overnight in the refrigerator before serving.
Reheating
- If stored in the fridge, simply take your portion out and let it sit at room temperature for 15-20 minutes before enjoying.
- Give it a gentle toss to redistribute flavors after sitting.
FAQs
Here are some common questions about preparing this delicious salad:
Can I make this Amazing Mediterranean Potato Salad a day ahead?
Absolutely! Making the salad a day ahead allows all those wonderful flavors to meld together beautifully. Just store it in an airtight container in the refrigerator.
What can I substitute for feta cheese in this recipe?
If you’re looking for a dairy-free option, try crumbled tofu seasoned with lemon juice and herbs as a great alternative to feta cheese.
How do I know when my potatoes are done cooking?
You’ll know your potatoes are ready when they are tender enough to be easily pierced with a fork. Keep an eye on them as cooking times may vary slightly based on size.
Can I add other vegetables to this Mediterranean potato salad?
Definitely! Feel free to add diced cucumbers, cherry tomatoes, or bell peppers for additional crunch and freshness.
What makes this salad an Amazing Mediterranean Potato Salad?
This dish combines vibrant ingredients like olives, fresh herbs, and zesty dressing that truly capture the essence of Mediterranean cuisine while offering two delightful flavor profiles!
Final Thoughts
I hope you enjoy making this Amazing Mediterranean Potato Salad as much as I do! It’s not only easy to whip up but also versatile enough to accompany any meal or stand alone as a satisfying dish. Whether you’re prepping for a weeknight dinner or planning for a picnic, this salad will surely impress! Happy cooking!
Amazing Mediterranean Potato Salad: 2 Flavors to Adore
If you’re on the lookout for a vibrant side dish that’s both easy to prepare and packed with flavor, this Amazing Mediterranean Potato Salad is just what you need. This delightful salad combines the creamy texture of tender potatoes with the briny taste of olives and the freshness of herbs, making it a favorite for family gatherings, picnics, or quick weeknight dinners. It’s not only delicious but also healthy and satisfying, making it a go-to recipe in any kitchen. With its versatility, you can easily adapt it to suit your taste preferences or what you have on hand. Prepare to impress your guests with this refreshing dish that embodies the essence of Mediterranean cuisine!
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Total Time: 35 minutes
- Yield: Serves approximately 6
- Category: Salad
- Method: Boiling
- Cuisine: Mediterranean
Ingredients
- 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 (or 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 and black pepper to taste
Instructions
- Wash the potatoes thoroughly and cut larger ones into halves or quarters.
- Place potatoes in a large pot, cover with cold water, add salt, and bring to a boil. Simmer for about 15-20 minutes until tender.
- Drain and let cool slightly to avoid sogginess.
- In a small bowl, whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, garlic, salt, and pepper.
- In a large bowl, mix cooled potatoes with olives, feta cheese, parsley, and dill.
- Pour dressing over the potato mixture and gently toss to combine.
- Taste for seasoning and adjust if necessary; chill for at least 30 minutes before serving.
Nutrition
- Serving Size: 1 cup (200g)
- Calories: 320
- Sugar: 3g
- Sodium: 300mg
- Fat: 18g
- Saturated Fat: 4g
- Unsaturated Fat: 14g
- Trans Fat: 0g
- Carbohydrates: 36g
- Fiber: 5g
- Protein: 6g
- Cholesterol: 10mg
