Easy Mediterranean Potato Salad Recipe

August 8, 2025

This Easy Mediterranean Potato Salad is a tasty mix of tender potatoes, fresh veggies, and a zesty dressing. It’s colorful and bright, perfect for summer picnics or family dinners!

I love how quick this salad is to make! Just boil the potatoes and toss everything together. It’s a blast to enjoy with grilled chicken or as a snack on its own!

Key Ingredients & Substitutions

Potatoes: Small red or Yukon gold potatoes work beautifully for their creamy texture. If you prefer a different type, fingerling or even new potatoes make great alternatives.

Kalamata Olives: These give a rich flavor, but if you’re not a fan, try using green olives or even capers for a different twist.

Cherry Tomatoes: I love the sweetness of halved cherry tomatoes. You could use regular tomatoes, but make sure to remove the seeds to avoid too much moisture.

Feta Cheese: Feta adds a nice tang. If you’re looking for something lighter, try crumbled goat cheese or even a dairy-free feta for a vegan option!

Fresh Herbs: Fresh parsley adds brightness, but don’t hesitate to mix it up with basil or mint for a different flavor profile.

How Do I Ensure My Potatoes Are Cooked Just Right?

Getting the potatoes perfect is key to this salad. Start by placing them in cold, salted water. This helps cook them evenly. Bring to a gentle boil and keep an eye on them. You’ll know they’re done when a fork easily pierces through. Drain them promptly and let them cool slightly to avoid mushiness.

  • Don’t overcook! Keep testing after 15 minutes; they should be tender but not falling apart.
  • If you want to cool them quickly, spread them out on a baking sheet after draining.

Easy Mediterranean Potato Salad Recipe

Easy Mediterranean Potato Salad

Ingredients You’ll Need:

Vegetables:

  • 2 pounds small red or Yukon gold potatoes, washed and halved or quartered
  • 1/2 cup Kalamata olives, pitted and sliced
  • 1 cup cherry tomatoes, halved
  • 1/2 cup cucumber, diced
  • 1/4 cup red onion, finely chopped
  • 1/4 cup fresh parsley, chopped

Cheese:

  • 1/2 cup feta cheese, crumbled

Dressing:

  • 3 tablespoons extra virgin olive oil
  • 2 tablespoons red wine vinegar
  • 1 teaspoon dried oregano
  • 1 clove garlic, minced
  • Salt and pepper, to taste

How Much Time Will You Need?

This Mediterranean Potato Salad takes about 30 minutes to prepare and 30 minutes to chill, making a total of about 1 hour. You’ll spend around 20 minutes boiling the potatoes and chopping the veggies, followed by 10 minutes mixing everything together and letting it chill in the fridge.

Step-by-Step Instructions:

1. Boil the Potatoes:

Start by placing the washed potatoes in a large pot. Cover them with cold salted water and bring to a boil. Cook the potatoes for about 15-20 minutes, or until they are tender when pierced with a fork. Once they’re done, drain the water and let the potatoes cool for a few minutes.

2. Mix the Vegetables:

In a large mixing bowl, combine the slightly cooled potatoes with the sliced Kalamata olives, halved cherry tomatoes, diced cucumber, finely chopped red onion, crumbled feta cheese, and fresh parsley. Give it a gentle toss to mix everything evenly.

3. Prepare the Dressing:

In a separate small bowl, whisk together the olive oil, red wine vinegar, dried oregano, minced garlic, and a pinch of salt and pepper. Adjust the seasoning to your taste if needed.

4. Combine and Chill:

Pour the dressing over the potato salad mixture and gently toss to coat all the ingredients evenly with the dressing. Cover the bowl with plastic wrap or a lid and refrigerate for at least 30 minutes to let the flavors blend together.

5. Serve and Enjoy:

Once chilled, your Mediterranean Potato Salad is ready to be served! It can be enjoyed chilled or at room temperature, making it a perfect side dish for barbecues, picnics, or any gathering. Enjoy this refreshing dish!

Easy Mediterranean Potato Salad Recipe

Can I Use Different Types of Potatoes?

Absolutely! While small red or Yukon gold potatoes are ideal for their creamy texture, you can also use fingerling or new potatoes. Just make sure they are similar in size for even cooking!

How Do I Store Leftover Potato Salad?

Leftover potato salad can be stored in an airtight container in the fridge for up to 3 days. Just give it a gentle stir before serving, as some ingredients may settle or separate.

Can I Make This Dish Vegan?

Yes! To make this potato salad vegan, simply omit the feta cheese or substitute it with a dairy-free feta option. You can also add in more veggies or even some avocado for creaminess!

What Can I Serve This Salad With?

This Mediterranean Potato Salad pairs wonderfully with grilled meats, seafood, or as a stand-alone dish at picnics. It’s also a great addition to a buffet or potluck spread!

Loved this recipe?

Save it to Pinterest for later or print a clean copy for your kitchen.

Save to Pinterest

Leave a Comment