Mediterranean Potato Salad

Name: Mediterranean Potato Salad
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Yield: 4 servings
Ingredients: 2 pounds baby potatoes, halved; 1 cup cherry tomatoes, halved; 1/2 cup Kalamata olives, pitted and sliced; 1/2 cup feta cheese, crumbled; 1/4 cup red onion, finely chopped; 1/4 cup fresh parsley, chopped; 3 tablespoons olive oil; 2 tablespoons lemon juice; 1 teaspoon Dijon mustard; Salt and pepper to taste

Highlighted under: Global Flavors

When it comes to vibrant flavors and fresh ingredients, I can’t resist a good Mediterranean Potato Salad. This dish has quickly become a staple in our home, offering a delightful mix of textures and tastes that brighten up any meal. Tossed with a zesty dressing, the potatoes absorb all the wonderful flavors of olives, feta, and herbs. I love how this salad can be a side or a light main, perfect for both casual lunches and festive gatherings. You won’t want to miss trying this refreshing recipe!

Created by

Emily

Last updated on 2026-01-30T18:58:27.634Z

My journey into perfecting a Mediterranean Potato Salad started with an unforgettable summer picnic. The combination of fresh herbs and zesty dressing simply blew me away. I started experimenting with different ingredients, and it was amazing to see how a sprinkle of lemon zest could elevate the whole dish. Every bite transported me to sun-soaked shores and fragrant markets.

What I discovered is that the key is in the dressing. A simple mixture of olive oil, lemon juice, and a touch of Dijon mustard brings everything together beautifully. It may seem straightforward, but the balance of flavors is what truly makes this salad sing!

        Why You'll Love This Recipe
        A refreshing taste of the Mediterranean in every bite.
Vibrant colors make it visually appealing.
Perfect for meal prep or as a side dish at gatherings.

      

The Importance of Potato Selection

Choosing the right potatoes is crucial for achieving the best texture in your Mediterranean Potato Salad. Baby potatoes, especially those that are waxy, hold their shape well after cooking and absorb flavors without becoming mushy. Aim for uniform size when selecting your potatoes, as this ensures even cooking. If baby potatoes are unavailable, you can substitute with fingerling or Yukon Gold potatoes, but remember to adjust the cooking time accordingly, as larger varieties may take longer to become fork-tender.

When cooking the potatoes, don't rush the process. Boiling them in salted water until tender—about 15 minutes—helps to infuse flavor right into the potatoes. A good tip is to start checking them for doneness around the 12-minute mark. They should be easily pierced with a fork but firm enough to maintain their integrity when mixed with the other salad ingredients.

Flavor Enhancements

The dressing is a critical element that ties all the ingredients together. By whisking together olive oil, lemon juice, Dijon mustard, salt, and pepper, you're creating a bright and zesty flavor profile that complements the richness of the feta and olives. For a different twist, try adding a teaspoon of honey or a splash of red wine vinegar for added complexity. A good dressing ratio is 3 parts oil to 1 part acid, which helps balance the flavors.

To amplify the Mediterranean essence, consider adding herbs like fresh oregano or mint, which can provide a wonderful aromatic lift. These can be folded into the salad at the same time as the other fresh ingredients. Remember to finely chop your herbs to distribute the flavor evenly throughout the dish.

Ingredients

Ingredients for Mediterranean Potato Salad

2 pounds baby potatoes, halved
1 cup cherry tomatoes, halved
1/2 cup Kalamata olives, pitted and sliced
1/2 cup feta cheese, crumbled
1/4 cup red onion, finely chopped
1/4 cup fresh parsley, chopped
3 tablespoons olive oil
2 tablespoons lemon juice
1 teaspoon Dijon mustard
Salt and pepper to taste

Instructions

Cook the Potatoes

In a large pot, bring salted water to a boil. Add the halved baby potatoes and cook until fork-tender, about 15 minutes. Drain and let cool.

Prepare the Dressing

In a small bowl, whisk together olive oil, lemon juice, Dijon mustard, salt, and pepper until well combined.

Combine Ingredients

In a large mixing bowl, combine the cooled potatoes, tomatoes, olives, feta, red onion, and parsley. Drizzle the dressing over the salad and toss gently to combine.

Taste and Adjust

Taste the salad and adjust seasoning with additional salt or lemon juice if desired. Serve chilled or at room temperature.

Pro Tips

For added flavor, let the salad sit for at least 30 minutes before serving to allow the ingredients to marinate.

Storage and Make-Ahead Tips

Making the Mediterranean Potato Salad in advance is not only feasible but encouraged, as the flavors deepen over time. You can prepare the salad a day ahead, storing it in an airtight container in the refrigerator. Just be sure to hold off on adding the parsley and feta until right before serving to prevent them from becoming soggy. This salad can last up to 3 days in the fridge, making it a perfect candidate for meal prep.

If you do have leftovers, it's essential to know how to refresh them. Simply stir in a little extra olive oil and lemon juice to revitalize the dressing. This not only enhances the salad's taste but also prevents it from drying out. If you find the salad becoming too chunky from absorbed moisture, a gentle toss with a fork can help to reintroduce its texture.

Serving Suggestions

This Mediterranean Potato Salad can be enjoyed in various ways, making it a versatile addition to your meal repertoire. Serve it chilled as a stand-alone light meal or alongside grilled proteins like chicken or fish for a heartier option. It's equally delightful as a picnic dish, where its robust flavors hold up beautifully. For a festive gathering, consider presenting it on a large platter, garnished with additional parsley and a drizzle of olive oil to create an eye-catching centerpiece.

Another quick serving idea is to pair the salad with crusty bread or warm pita, allowing guests to scoop up the salad and enjoy the blend of flavors in every bite. For those looking for a gluten-free option, serve the salad on a bed of mixed greens, transforming it into a vibrant Mediterranean bowl.

Questions About Recipes

→ Can I make this salad in advance?

Absolutely! In fact, it tastes better when the flavors have a chance to meld together. Just keep it in the refrigerator until you're ready to serve.

→ What can I substitute for feta cheese?

You can use goat cheese or even leave it out if you prefer a dairy-free option.

→ Is it possible to make this vegan?

Yes! Simply omit the feta cheese or use a vegan alternative, and this salad is completely vegan.

→ Can I add other vegetables?

Certainly! Feel free to add bell peppers, cucumbers, or even artichokes for extra crunch and flavor.