Amazing Mediterranean Potato Salad: 2 Flavors to Adore
If you’re looking for a dish that’s bursting with flavor and perfect for any occasion, let me introduce you to my Amazing Mediterranean Potato Salad: 2 Flavors to Adore. This recipe has become a beloved favorite in my household because it’s not only delicious but also incredibly easy to whip up. Whether you’re hosting a summer barbecue, preparing for a family gathering, or simply craving a fresh side for dinner, this potato salad will impress everyone at the table.
What makes this salad truly special is its vibrant combination of tender potatoes, briny olives, and creamy feta cheese, all tied together with a zesty olive oil vinaigrette. It’s a refreshing twist on the classic potato salad that I know you and your loved ones will adore!
Why You’ll Love This Recipe
- Quick and Easy Preparation: With just a few simple steps, you can have this delightful salad ready in no time.
- Family-Friendly Appeal: Kid-approved flavors make it a great choice for everyone at the table!
- Make-Ahead Convenience: Prepare it ahead of time and let the flavors meld for even more deliciousness.
- Fresh and Wholesome Ingredients: Enjoy the goodness of fresh herbs and veggies in every bite.

Ingredients You’ll Need
Gathering ingredients for this Mediterranean potato salad is simple! You probably have many of these wholesome items already in your kitchen. Here’s what you’ll need:
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 Mediterranean potato salad is its flexibility! You can easily customize it based on your preferences or what you have on hand. Here are some fun variation ideas:
- Add More Veggies: Toss in some diced bell peppers or cherry tomatoes for an extra crunch.
- Swap the Cheese: If you’re not a fan of feta, try using crumbled goat cheese or dairy-free alternatives.
- Herb Boost: Experiment with other herbs like basil or mint to give the salad a unique twist.
- Add Protein: For a heartier option, mix in chickpeas or grilled chicken (or a plant-based protein) to make it more filling.
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 clean them well since you’ll be leaving the skins on. Cut larger potatoes into halves or quarters so they cook evenly. Uniform sizes ensure that each piece becomes perfectly tender!
Step 2: Cook the Potatoes
Place your potatoes in a large pot and cover them with cold water. Don’t forget to add a generous pinch of salt! Bringing them to a boil first helps them cook evenly. Simmer until they are tender when pierced with a fork—about 15-20 minutes should do the trick.
Step 3: Cool Down
Once cooked, drain your potatoes well and let them cool slightly. This step is crucial because adding warm potatoes directly into the dressing can make it oily instead of mixed nicely into every nook and cranny.
Step 4: Make the Dressing
While your potatoes are cooling, whisk up your dressing! In a small bowl, combine olive oil, lemon juice, apple cider vinegar, Dijon mustard, and minced garlic. Season it with salt and pepper to taste. This zesty dressing will bring all those wonderful flavors together!
Step 5: Mix It Up!
In a large bowl, combine your cooled potatoes along with Kalamata olives, green olives, crumbled feta cheese, fresh parsley, and dill. Pour that delightful dressing over everything and gently toss to coat all ingredients evenly.
Step 6: Taste Test
Before serving, give your salad a taste! Adjust seasoning if needed—sometimes just a touch more salt or pepper can elevate those flavors even further.
Step 7: Serve or Chill
You can serve this beautiful Mediterranean potato salad immediately or chill it for at least 30 minutes beforehand. Letting it sit allows those fantastic flavors to meld beautifully together.
Enjoy making this Amazing Mediterranean Potato Salad: 2 Flavors to Adore! Each bite is sure to bring smiles around your table!
Pro Tips for Making Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Creating the perfect Mediterranean potato salad is all about balancing flavors and textures, so here are some tips to make your dish truly shine!
-
Choose the Right Potatoes: Opt for small new potatoes like Yukon Gold or red bliss. Their creamy texture holds up beautifully when boiled, adding a delightful bite to your salad.
-
Don’t Overcook the Potatoes: Aim for tender but not mushy. Checking them with a fork at around 15 minutes ensures they retain their shape and texture, keeping your salad from becoming a mash.
-
Chill for Flavor Fusion: Allowing your salad to chill for at least 30 minutes after mixing lets all those wonderful flavors meld together, resulting in a more delicious dish.
-
Fresh Herbs Make a Difference: Using fresh parsley and dill instead of dried herbs adds a burst of freshness that enhances the overall taste of your salad.
-
Adjust Seasonings to Your Taste: Everyone’s palate is different! After tossing everything together, sample your salad and adjust the salt, pepper, or even lemon juice to suit your preference.
How to Serve Amazing Mediterranean Potato Salad: 2 Flavors to Adore
This Mediterranean potato salad is not only delicious but also visually appealing, making it perfect for any occasion. Here are some ideas on how to present and enjoy this vibrant dish!
Garnishes
- Chopped Fresh Herbs: A sprinkle of additional fresh parsley or dill on top adds a touch of color and freshness.
- Lemon Wedges: Serve with lemon wedges on the side for an extra squeeze of zesty goodness right before eating.
- Olive Oil Drizzle: A light drizzle of high-quality extra virgin olive oil just before serving enhances flavor and gives it a beautiful sheen.
Side Dishes
-
Grilled Vegetable Skewers: Colorful skewers of zucchini, bell peppers, and cherry tomatoes lightly seasoned and grilled add a smoky flavor that complements the salad perfectly.
-
Quinoa Tabbouleh: This refreshing side made with quinoa, parsley, tomatoes, cucumber, and lemon juice provides a nutritious boost and pairs beautifully with the Mediterranean theme.
-
Hummus with Pita Chips: Creamy hummus served with crispy pita chips makes for an easy appetizer that balances well with the salad’s textures.
-
Mediterranean Chickpea Salad: A hearty mix of chickpeas, cucumbers, tomatoes, red onion, and lemon dressing brings an additional protein source while enhancing the Mediterranean flair of your meal.
With these serving suggestions and pro tips in mind, you’re set to impress family and friends alike with your Amazing Mediterranean Potato Salad! Enjoy every bite!

Make Ahead and Storage
This Amazing Mediterranean Potato Salad is perfect for meal prep! It keeps well in the fridge, making it a great option for busy weekdays or gatherings. You can make it ahead of time, allowing the flavors to deepen and meld beautifully.
Storing Leftovers
- Store any leftover potato salad in an airtight container.
- It can be kept in the refrigerator for up to 3 days.
- If you find the salad has dried out slightly, add a splash more olive oil or lemon juice before serving.
Freezing
- While it’s best enjoyed fresh, you can freeze this potato salad if necessary.
- Place the salad in a freezer-safe container, leaving some space at the top for expansion.
- It can be frozen for up to one month. Thaw in the refrigerator overnight before serving.
Reheating
- This dish is best served cold or at room temperature, so reheating isn’t typically necessary.
- If you prefer it warm, gently reheat in a microwave until just warmed through, being cautious not to overcook the potatoes.
FAQs
Here are some common questions you might have about this delicious recipe!
Can I customize the Amazing Mediterranean Potato Salad: 2 Flavors to Adore with other ingredients?
Absolutely! Feel free to add your favorite veggies like bell peppers or cucumbers. You can also swap feta for a dairy-free alternative if desired.
How long does the Amazing Mediterranean Potato Salad last in the fridge?
This salad stays fresh in an airtight container for up to 3 days. It’s even better after a day as the flavors meld together!
Can I use different types of potatoes for this Mediterranean potato salad?
Yes! While small new potatoes work best, you can use any waxy variety like red potatoes or fingerlings. Just ensure they are cooked until tender.
Final Thoughts
I hope you enjoy making this Amazing Mediterranean Potato Salad! Its vibrant flavors and textures make it not only a delightful side dish but also a wonderful centerpiece for any meal. Whether you’re serving it at a family gathering or enjoying it as part of your weekly meal prep, it’s sure to impress. Happy cooking!
Amazing Mediterranean Potato Salad: 2 Flavors to Adore
If you’re on the hunt for a refreshing and flavorful side dish, look no further than this Amazing Mediterranean Potato Salad: 2 Flavors to Adore. This vibrant salad combines tender potatoes, briny olives, creamy feta cheese, and fresh herbs, all tossed in a zesty vinaigrette that will elevate any meal. Perfect for summer barbecues, family gatherings, or a simple weeknight dinner, it’s easy to make and can be prepared ahead of time to let those delicious flavors meld together. With endless customization options, this salad is sure to please everyone at your table!
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Total Time: 35 minutes
- Yield: Serves 8
- Category: Side Dish
- 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
- 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 the potatoes into even-sized pieces.
- Boil the potatoes in salted water until tender (about 15-20 minutes). Drain and cool.
- In a small bowl, whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, minced garlic, salt, and pepper.
- In a large bowl, combine cooled potatoes with olives, feta cheese, parsley, and dill.
- Pour the dressing over the salad and gently toss to combine.
- Taste and adjust seasoning if necessary.
- Serve immediately or chill for at least 30 minutes for enhanced flavor.
Nutrition
- Serving Size: 1 cup (approximately 150g)
- Calories: 220
- Sugar: 2g
- Sodium: 380mg
- Fat: 12g
- Saturated Fat: 3g
- Unsaturated Fat: 7g
- Trans Fat: 0g
- Carbohydrates: 24g
- Fiber: 3g
- Protein: 5g
- Cholesterol: 10mg