Mediterranean Potato Salad

5 from 315 votes

This Mediterranean Potato Salad is a refreshing salad filled with tender potatoes, fresh herbs, onions and a simple citrusy dressing- perfect for the summer

This post may contain affiliate links. Please read our disclosure policy.

If you are eager for a new take on potato salad, this amazing Mediterranean Potato Salad really does have it all. Colorful, classic Mediterranean flavors, lots of texture, with tender yellow potatoes. It’s a lightened potato salad that’s perfect to enjoy in warmer summer months.

Mediterranean potato salad with onions, parsley and olives
Want to save this recipe?
Just type your email below and I’ll send it to you. And as a bonus you’ll get delicious new recipes from me!

The classic potato salad gets a make over with bright and bold Mediterranean flavors. Made without mayo, it comes together quickly and easily and is a great summer side dish.

How to make Mediterranean potato salad

Start by washing and drying the potatoes, whisking together the dressing and chopping the onions and herbs you’re using. I like using two kinds of onions for a variety of flavor along with two kinds of herbs. Here I use cilantro and parsley, but you can also use dill and mint. Don’t forgot to throw something salty in there like olives or capers!

Ingredients to make the recipe

Cook the potatoes in boiling water until they are fork tender. Drain and set to the side to cool before cutting them into chunks and placing in a bowl.

Boiling potatoes in a large pot

Once the potatoes are cool, cut them into bite sizes pieces and place them in a large salad bowl for serving. You want to pour the dressing over the potatoes first to make sure the potato salad absorbs the dijon vinaigrette. And then add in all the chopped ingredients and toss again.

Showing the assembly of the potato salad

Tips to make this Mediterranean potato salad

  1. Don’t overcook the potatoes. If you overcook them they will fall apart when you add them to the salad. They should be firm but fork tender and only require about 15 minutes.
  2. Add the potatoes to cold water before boiling them. If you add them straight to boiling water the outside will be overcooked and the insides will be undercooked. This is also a good tip to prevent them from oxidizing quickly as you’re peeling them
  3. Dress the potatoes when they are still warm. They will absorb the vinaigrette and become more flavorful that way. It’s a toss them first with the dressing and then add the remaining ingredients.
  4. Check out my top tips to quickly and easily chop the cilantro for this recipe.

Frequently asked questions

How far in advance can you make this salad?

Because this potato salad contains no mayo, it will keep well for around 3 days covered in the fridge. If you make it ahead of time and it seems a little dry, just drizzle a little olive oil over the top.

What are the best potatoes to use?

I like to use yellow or russet potatoes for potato salad, they keep their shape well after boiling and are nice and tender on the inside. Waxy varieties like red and fingerling will also work well.

What do you serve potato salad with?

This Mediterranean potato salad can be served warm or chilled, and it makes for a great side for so many dishes. I love to take it to picnics and potlucks and it’s so perfect to serve as a side if you are grilling. Try it with:
Grilled Lemon Chicken
Grilled Shrimp
Salsa Black Bean Burger
Beef Shawarma Wrap

More salad recipes

Packed with nutrients, color and flavor, make this your go-to potato salad this summer. So quick and easy to make and it makes a great change from the classic creamy potato salads that are loaded with mayo.

If you’ve tried this healthy-ish feel good Mediterranean Potato Salad recipe or any other recipe on FeelGoodFoodie, then don’t forget to rate the recipe and leave me a comment below! I would love to hear about your experience making it. And if you snapped some shots of it, share it with me on Instagram so I can repost on my stories!

Mediterranean Potato Salad

This Mediterranean Potato Salad is a refreshing salad filled with tender potatoes, fresh herbs, onions and a simple citrusy dressing- perfect for the summer
5 from 315 votes
Servings 6 servings
Calories 213
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Email This Recipe
Enter your email and I’ll send this directly to you. Plus you’ll get new recipes from me every week!

Video

Ingredients
  

  • 2 pounds small yellow or russet potatoes
  • 1 tablespoon salt
  • ¼ cup chopped red onions
  • ¼ cup chopped kalamata olives
  • ¼ cup chopped parsley
  • ¼ cup chopped fresh cilantro
  • 2-3 green onions thinly sliced

Dressing

Instructions

  • Place the potatoes in large pot and cover with water. Add salt and bring to a boil. Reduce to a simmer and cook until the potatoes are fork tender, about 15 to 20 minutes. Drain then set aside to cool.
  • When the potatoes are cooled, cut them into bite sized chunks and transfer to a large salad bowl.
  • To make the dressing, whisk together the lemon juice, olive oil, Dijon mustard, salt and pepper. Pour on top of the potatoes and toss to combine. Add the onions, olives, parsley, cilantro and green onions and gently toss to combine.
  • Serve warm or store in the fridge for a few hours before serving cold. If the potato salad seems dry, add a drizzle of olive oil before serving.

Notes

Storage: Store any leftovers in an airtight container. They will last about 3-4 days in the fridge.

Nutrition

Calories: 213kcal, Carbohydrates: 29g, Protein: 3g, Fat: 10g, Saturated Fat: 1g, Sodium: 1475mg, Potassium: 685mg, Fiber: 4g, Sugar: 2g, Vitamin A: 318IU, Vitamin C: 40mg, Calcium: 27mg, Iron: 1mg

Nutrition information provided is an estimate. It will vary based on cooking method and specific ingredients used.

Cuisine American
Course: Salad, Side Dish
5 from 315 votes (301 ratings without comment)

Rate and comment

Recipe Rating




Comments

  1. Michele R says:

    This is a lovely, fresh-tasting potato salad. I’m one of those people who can’t abide cilantro (or olives) so I substituted fresh chives and basil and served it at room temperature. Delicious!

    1. Yumna J. says:

      Love those ideas for substitutions! Thanks for sharing!

  2. Jennifer says:

    This potato salad is so delicious that I will never eat a mayo based one ever again! I have made it 6 times since Memorial Day and I like to switch up the acid, sometimes its lemon juice and sometimes its red wine vinegar. I also switch the cilantro for dill. My family eats every last scrap in the bowl! Thank you for sharing

    1. Yumna J. says:

      Aww, I love to hear that!! So happy you and your family enjoy the recipe and I love the substitutions you mentioned, they all sound so good!

  3. Julie says:

    I grew up on this and I’m so happy you have shared it globally. I made it for my neighbors, I had forgotten about it. They loved it as my as I always did. God bless your hands!
    Julie Gabriel

    1. Yumna J. says:

      Aww, that makes me so happy to hear!! Love that you enjoyed and got to share with your neighbors!

  4. Timothy King says:

    This is a 5 star recipe. Had it with Greek lemon chicken orzo soup. It’ll be in my rotation from here on out.

    1. Yumna says:

      So glad you enjoyed this!

  5. Cooker says:

    Followed directions, and the dressing tastes like straight lemon juice.

    1. Yumna J. says:

      So sorry to hear that! You can adjust the amount of lemon to taste.

  6. Marie says:

    This was a hit at the dinner party. Wonderful burst of flavors, easy to come together, and paired well with the smoked salmon and smoked chicken that was on the menu. Thank you!

    1. Yumna J. says:

      Yum! That sounds like a great pairing! So glad everyone enjoyed it!

  7. Eleda says:

    This is delicious! Great combination of flavors and very easy to make. Thanks!

    1. Yumna Jawad says:

      Thank you so much! Glad you enjoyed!

  8. Nina says:

    Excelente!

    1. Yumna Jawad says:

      Thank you so much!

See All Comments