If you’re looking for a delightful side dish that brings a burst of flavor to your table, look no further! This Amazing Mediterranean Potato Salad: 2 Flavors to Adore is not just a recipe; it’s a celebration of vibrant ingredients that come together beautifully. Whether you’re hosting a family gathering, enjoying a picnic, or just need something refreshing for dinner, this salad fits the bill perfectly. It’s a dish that will have everyone asking for seconds!
What makes this potato salad truly special is its versatility and the way it brings together wholesome ingredients in a bright, zesty vinaigrette. Plus, it’s so easy to whip up!
Why You’ll Love This Recipe
- Quick and Easy: With just 20 minutes of prep time and another 20 to cook, you’ll have this gorgeous salad ready in no time.
- Flavor-Packed: The combination of olives, feta, and fresh herbs creates an explosion of Mediterranean flavors that everyone will adore.
- Make-Ahead Friendly: This salad actually tastes better after chilling for a bit, making it perfect for meal prep or preparing ahead for parties.
- Customizable: You can easily tweak the ingredients based on what you have on hand or your dietary preferences.
- Family-Friendly: Even picky eaters will find something to love in this colorful dish!

Ingredients You’ll Need
Gathering the ingredients for this Mediterranean potato salad is part of the fun! You’ll find them simple and wholesome, making it easy to create this delicious dish.
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
One of the best things about this recipe is its flexibility! Feel free to mix it up with these fun variations:
- Swap in different cheeses: If feta isn’t your favorite, try goat cheese or even a dairy-free option for a creamy twist.
- Add some protein: Toss in cooked chickpeas or grilled chicken for an added boost of protein and heartiness.
- Turn up the heat: Add some sliced jalapeños or drizzle with hot honey to introduce a sweet-spicy kick!
- Go vegan: Simply leave out the feta or replace it with a plant-based alternative for a delicious vegan version.
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’re all uniform in size. This ensures they cook evenly and become perfectly tender!
Step 2: Boil Until Tender
Place the potatoes in a large pot and cover them with cold water. Don’t forget that generous pinch of salt! Bring everything to a boil, then reduce heat and simmer until they’re tender when pierced with a fork—this usually takes about 15-20 minutes. Perfectly cooked potatoes are key for that creamy texture we love in potato salads!
Step 3: Make the Dressing
While your potatoes cool slightly after draining, whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, and minced garlic in a small bowl. Adjust seasoning with salt and pepper. This dressing adds zing and ties all those lovely flavors together!
Step 4: Combine Ingredients
In a large bowl, combine your cooled potatoes, Kalamata olives, green olives, crumbled feta cheese (if using), fresh parsley, and dill. Pour that zesty dressing over everything and gently toss to coat each ingredient evenly. Trust me—it’s going to smell heavenly!
Step 5: Chill Out
Taste your beautiful salad and adjust the seasoning if needed; every palate is different! You can serve immediately or let it chill in the fridge for at least 30 minutes so all those flavors meld beautifully. This step really enhances the overall experience!
Pro Tips for Making Amazing Mediterranean Potato Salad: 2 Flavors to Adore
To ensure your Mediterranean potato salad is a hit, here are some helpful tips to keep in mind.
- Choose the right potatoes: Opt for small new potatoes like Yukon Gold or red bliss as they hold their shape well and have a creamy texture that complements the salad.
- Don’t overcook the potatoes: Boil the potatoes just until fork-tender. Overcooking can lead to mushy potatoes, which can affect the overall texture of your salad.
- Chill before serving: Allowing the salad to chill for at least 30 minutes enhances the flavors as they meld together, making each bite even more delicious.
- Taste and adjust seasoning: Before serving, always taste your salad and adjust salt, pepper, or dressing as needed. This simple step ensures a balanced flavor profile.
- Get creative with herbs: Feel free to experiment with different fresh herbs like mint or basil for an added twist. Fresh herbs brighten up the dish and enhance its Mediterranean essence.
How to Serve Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Presenting your Mediterranean potato salad beautifully can make all the difference at any gathering. Here are some ideas on how to serve it.
Garnishes
- Fresh herbs: Sprinkle extra chopped parsley or dill on top just before serving for a burst of color and freshness.
- Lemon wedges: Serve with lemon wedges on the side for guests who enjoy an extra zesty kick.
- Olive oil drizzle: A light drizzle of high-quality extra virgin olive oil adds richness and elevates presentation.
Side Dishes
- Grilled vegetables: Charred zucchini, bell peppers, and eggplant add a smoky flavor that pairs wonderfully with the salad’s freshness.
- Hummus and pita bread: Creamy hummus served with warm pita bread offers a delightful contrast and makes for a satisfying appetizer before the main dish.
- Greek yogurt dip: A tangy yogurt dip seasoned with garlic and herbs complements the flavors of the potato salad while providing a creamy texture.
- Stuffed grape leaves (Dolmas): These savory bites filled with rice and herbs are perfect for adding an authentic Mediterranean touch to your meal.

Make Ahead and Storage
This Mediterranean potato salad is perfect for meal prep, allowing you to enjoy its vibrant flavors throughout the week.
Storing Leftovers
- Store any leftover potato salad in an airtight container.
- Keep it in the refrigerator for up to 3 days.
- Make sure to stir before serving, as the dressing may settle.
Freezing
- While it’s best enjoyed fresh, you can freeze the potato salad if necessary.
- Place it in a freezer-safe container, leaving some space for expansion.
- It can be frozen for up to 2 months; however, the texture may change upon thawing.
Reheating
- If you’ve chilled your salad and want to enjoy it warm again, gently reheat it on the stovetop over low heat.
- Stir occasionally until heated through. Avoid overheating to prevent altering the texture of the potatoes.
FAQs
Here are some common questions about this recipe.
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 omit it for a lighter version. The salad will still be delicious!
How long does Amazing Mediterranean Potato Salad: 2 Flavors to Adore last in the fridge?
This potato salad will last up to 3 days when stored properly in an airtight container. Just give it a good stir before serving again!
Can I add more vegetables to my Mediterranean potato salad?
Definitely! Feel free to incorporate veggies like chopped bell peppers, cucumbers, or cherry tomatoes for extra crunch and flavor.
Final Thoughts
I hope you find joy in making this Amazing Mediterranean Potato Salad: 2 Flavors to Adore! It’s not only a delightful addition to any meal but also a great way to bring together fresh ingredients that celebrate Mediterranean flavors. Enjoy this recipe with family and friends, and don’t hesitate to share your own twists on it!

Amazing Mediterranean Potato Salad: 2 Flavors to Adore
- Prep Time: 20 minutes
- Cook Time: 20 minutes
- Total Time: 40 minutes
- Yield: Serves approximately 6
- Category: Side Dish
- Method: Boiling and Tossing
- Cuisine: Mediterranean
Description
If you’re in search of a refreshing and flavorful side dish, look no further than the Amazing Mediterranean Potato Salad: 2 Flavors to Adore. This vibrant salad is a delightful medley of small new potatoes, briny olives, and fresh herbs, all tossed in a zesty vinaigrette that elevates your dining experience. Perfect for family gatherings, picnics, or as a light dinner option, this dish is not only quick to prepare but also customizable to suit your palate. With its array of colors and textures, this potato salad will have everyone coming back for seconds!
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 vegan alternative)
- 1/4 cup fresh parsley
- 2 tablespoons 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 uniform sizes. Boil in salted water for 15-20 minutes until tender.
- In a bowl, whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, and minced garlic.
- Combine cooled potatoes with olives, feta (if using), parsley, and dill in a large bowl. Pour dressing over and toss gently.
- Chill for at least 30 minutes before serving.
Nutrition
- Serving Size: 1 serving
- Calories: 290
- Sugar: 3g
- Sodium: 600mg
- Fat: 16g
- Saturated Fat: 3g
- Unsaturated Fat: 12g
- Trans Fat: 0g
- Carbohydrates: 34g
- Fiber: 5g
- Protein: 7g
- Cholesterol: 10mg



Leave a Comment