Amazing Mediterranean Potato Salad: 2 Flavors to Adore
If you’re looking for a dish that brings sunshine to your table, then you’ve found it! This Amazing Mediterranean Potato Salad: 2 Flavors to Adore is one of my absolute favorites. It’s vibrant, fresh, and bursting with flavors that remind me of warm summer days spent with family and friends. Whether you’re hosting a backyard barbecue, preparing a potluck dish, or just want something delicious for dinner on a busy weeknight, this salad has you covered!
What I love most about this recipe is how simple it is to prepare. With hearty potatoes and zesty olives, it’s satisfying yet light. Plus, the combination of fresh herbs and feta cheese adds a delightful creaminess that everyone will adore!
Why You’ll Love This Recipe
- Quick and Easy: You can whip this salad up in just 40 minutes! Perfect for those nights when time is tight.
- Family-Friendly: Kids love the colorful ingredients and mild flavors, making it a great addition to any meal.
- Make-Ahead Convenience: This salad tastes even better after chilling in the fridge for a while. It’s ideal for meal prep!
- Versatile: Enjoy it as a side dish or make it a main course by adding more veggies or proteins.
- Fresh Ingredients: Packed with wholesome ingredients like potatoes, olives, and herbs that are good for you!

Ingredients You’ll Need
For this Mediterranean potato salad, we’re using simple and wholesome ingredients that you can easily find at your local grocery store. Each one plays an essential role in creating that wonderful flavor profile!
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 recipe is its flexibility! Feel free to customize it based on what you have on hand or your personal taste preferences.
- Add more veggies: Toss in some diced cucumber or cherry tomatoes for added freshness.
- Change up the cheese: Swap out feta for crumbled goat cheese or leave out the cheese altogether for a dairy-free option.
- Try different herbs: Experiment with fresh basil or mint for a unique twist.
- Incorporate protein: Add chickpeas or grilled chicken for a heartier meal.
How to Make Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Step 1: Prepare the Potatoes
Start by washing the potatoes thoroughly. It’s important to clean them well since we want all that earthy goodness in our salad! Cut larger potatoes into halves or quarters so they cook evenly.
Step 2: Cook the Potatoes
Place the potatoes in a large pot and cover them with cold water. Add a generous pinch of salt—it helps enhance their flavor as they cook! Bring everything to a boil, then reduce heat and let them simmer until tender when pierced with a fork; this usually takes about 15-20 minutes.
Step 3: Drain and Cool
Once cooked, drain the potatoes well and let them cool slightly. Cooling them down prevents the dressing from becoming too warm when added later.
Step 4: Make the Dressing
While your potatoes are cooling, prepare the dressing! In a small bowl, whisk together olive oil, lemon juice, apple cider vinegar, Dijon mustard, and minced garlic. Season with salt and pepper to taste—this dressing will bring everything together beautifully!
Step 5: Combine Ingredients
In a large bowl, combine those cooled potatoes with Kalamata olives, green olives, crumbled feta cheese, fresh parsley, and dill. The colors alone are enough to brighten your day!
Step 6: Dress It Up!
Pour the dressing over your potato mixture. Gently toss everything together so that each piece is coated evenly. This step is crucial because it allows all those flavors to mingle.
Step 7: Taste Test!
Give your salad a taste; adjust seasoning if needed. Don’t be shy—this is your masterpiece!
Step 8: Serve or Chill
You can serve immediately if you can’t wait (trust me—I understand!). Alternatively, chill for at least 30 minutes before serving; letting it sit allows those fantastic flavors to meld together beautifully.
Enjoy every bite of this Amazing Mediterranean Potato Salad: 2 Flavors to Adore!
Pro Tips for Making Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Creating the perfect Mediterranean potato salad is all about balance and flavor, so here are some tips to ensure you make a dish that everyone will adore!
-
Choose the right potatoes: Opt for small new potatoes like Yukon Gold or red bliss as they hold their shape well after cooking, providing a delightful texture in every bite.
-
Don’t skip the cooling step: Allowing the potatoes to cool slightly before mixing with the dressing prevents them from becoming mushy and helps the flavors meld together beautifully.
-
Experiment with herbs: Fresh herbs are key in this salad. Feel free to mix in other options like basil or mint for a unique twist that complements the Mediterranean flavors.
-
Adjust dressing to taste: Everyone’s preference is different, so don’t hesitate to tweak the olive oil, lemon juice, or seasoning amounts until it’s just right for your palate.
-
Make ahead for better flavor: If time allows, prepare your salad a few hours (or even a day) in advance. Chilling it gives the ingredients time to soak up all those zesty flavors!
How to Serve Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Serving your Mediterranean potato salad can be just as fun as making it! Here are some ideas to present it beautifully at your next gathering.
Garnishes
- Fresh parsley: A sprinkle of finely chopped parsley on top not only adds color but also enhances that fresh herb flavor.
- Lemon wedges: Serve with slices of lemon on the side for an extra burst of citrus when desired.
- Extra olives: Scatter a few additional Kalamata and green olives on top for an appealing look and additional briny flavor.
Side Dishes
- Grilled Vegetable Skewers: Colorful vegetables like bell peppers, zucchini, and cherry tomatoes grilled to perfection make for a light and healthy complement.
- Hummus and Pita Chips: Creamy hummus paired with crunchy pita chips creates a satisfying contrast that pairs wonderfully with the potato salad.
- Mediterranean Quinoa Salad: This refreshing salad made with quinoa, cucumbers, tomatoes, and feta offers a hearty yet light balance alongside your potato salad.
- Roasted Chickpeas: Crunchy roasted chickpeas add texture and protein, making them an excellent side that echoes Mediterranean flavors.
With these tips and serving suggestions, your Amazing Mediterranean Potato Salad is sure to be a hit at any meal! Enjoy every delightful bite!

Make Ahead and Storage
This Amazing Mediterranean Potato Salad is perfect for meal prep! You can make it in advance, allowing the flavors to meld beautifully. Here’s how to store it for maximum freshness:
Storing Leftovers
- Store any leftover potato salad in an airtight container in the refrigerator.
- It will keep well for up to 3 days.
- If you notice the salad becoming a bit dry, just add a splash of olive oil or lemon juice before serving.
Freezing
- While it’s best enjoyed fresh, you can freeze the potato salad if needed.
- Place it in a freezer-safe container, leaving some space at the top for expansion.
- It can be frozen for up to 2 months. Thaw in the refrigerator when you’re ready to enjoy it.
Reheating
- For best results, allow the salad to come to room temperature before serving.
- Avoid using a microwave as this may alter the texture of the potatoes and other ingredients.
FAQs
Here are some common questions you might have about this recipe.
Can I customize the Amazing Mediterranean Potato Salad: 2 Flavors to Adore?
Absolutely! Feel free to add your favorite veggies like cherry tomatoes or cucumbers for extra crunch and flavor. You can also experiment with different herbs or cheeses that you enjoy.
How do I make the Amazing Mediterranean Potato Salad: 2 Flavors to Adore vegan-friendly?
To make this potato salad vegan, simply omit the feta cheese or use a plant-based alternative that suits your taste. The rest of the ingredients are already vegan-friendly!
What type of potatoes work best for this salad?
Small new potatoes like Yukon Gold or red bliss are ideal due to their creamy texture. However, you can also use other waxy potatoes that hold their shape well after cooking.
How can I adjust the seasoning in my potato salad?
Tasting as you go is key! Start with small amounts of salt and pepper, then gradually add more until you reach your desired flavor. A little extra lemon juice can also brighten it up if needed.
Final Thoughts
Thank you for joining me on this culinary adventure! The Amazing Mediterranean Potato Salad is not just a dish; it’s a celebration of fresh flavors and vibrant ingredients. I hope this recipe inspires you to create something delicious in your kitchen. Enjoy trying out these delightful flavors, and don’t hesitate to share your experience! Happy cooking!
Amazing Mediterranean Potato Salad: 2 Flavors to Adore
Experience the vibrant flavors of summer with our Amazing Mediterranean Potato Salad: 2 Flavors to Adore. This delightful dish is perfect for any occasion, whether it’s a backyard barbecue, potluck, or a busy weeknight dinner. With hearty new potatoes, zesty olives, and a blend of fresh herbs, this salad is both satisfying and light. The creamy feta adds a luxurious touch while keeping it family-friendly and easy to prepare. Ready in just 40 minutes, this salad can be customized to suit your taste preferences or dietary needs. Enjoy it fresh or let it chill in the fridge for enhanced flavor—either way, it’s sure to be a hit at your next gathering!
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Total Time: 35 minutes
- Yield: Approximately eight servings 1x
- 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
- 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 the potatoes thoroughly and cut larger ones into halves or quarters.
- Place potatoes in a large pot with cold water, add salt, boil, then simmer until tender (15-20 minutes).
- Drain and cool the potatoes slightly.
- While cooling, whisk together olive oil, lemon juice, vinegar, mustard, garlic, salt, and pepper for the dressing.
- In a large bowl, combine cooled potatoes with olives, feta cheese, parsley, and dill.
- Pour dressing over the mixture and toss gently to coat.
- Taste and adjust seasoning if necessary.
- Serve immediately or refrigerate for at least 30 minutes to enhance flavors.
Nutrition
- Serving Size: 1 serving
- Calories: 210
- Sugar: 1g
- Sodium: 400mg
- Fat: 12g
- Saturated Fat: 3g
- Unsaturated Fat: 9g
- Trans Fat: 0g
- Carbohydrates: 22g
- Fiber: 3g
- Protein: 4g
- Cholesterol: 10mg
