Easy Mediterranean Potato Salad

4.72 from 42 votes
Jump to RecipeComment

This post may contain affiliate links.

Mediterranean potato salad is so easy and simple. It’s made with only a few ingredients and packed with flavor thanks to a homemade zaatar dressing. 

Mediterranean potato salad is so easy and simple. It's made with only a few ingredients and is packed with flavor thanks to a homemade zaatar dressing. 


 

Mediterranean side dishes work so well with many types of food. Side dishes such as batata harra, Greek potatoes, Mediterranean salad and Nicoise salad are some of the popular side dishes that everyone loves. This Mediterranean style potato salad is so simple and easy to make. It’s a delicious twist on the classic. 

About this recipe

The best thing about this fresh potato salad is that it’s made with very few ingredients. Moreover, mayo isn’t one of the ingredients and therefore this delicious salad is perfect for outdoors and can stay at room temperature for a few hours and still taste perfect. Now I love a good Russian potato salad (ensalada rusa), but sometimes, you just want a lighter version and this recipe definitely gives you that.

Healthy potato salad in two bowls with a napkin and a spoon

The dressing calls for olive oil, zaatar, herbs and spices which makes it so tasty. It’s so simple to make and is a great twist on the potato salad we all know. I bet everyone at the potluck is going to be super excited when you bring this delicious Mediterranean style potato salad. 

Ingredients

Ingredients to make Mediterranean potato salad: potatoes, dill, parsley, red onion, garlic, zaatar, olive oil and lemon juice
  • Potatoes: This recipe calls for baby potatoes because they are small and cook pretty quickly and the skin is so tender.
  • Red onion: Adds a nice flavor to the salad and goes so well with the dressing.
  • Herbs: I used parsley and dill for this recipe. However, you can add other herbs including cilantro and green onions as well.
  • Dressing: You need olive oil, garlic, lemon and zaatar to make the dressing for this Mediterranean style potato salad. Flavor explosion!

Instructions

boil the potatoes, add the onion, add the herbs and the dressing.
  • Start by washing the potatoes and if you’re using baby potatoes, simply cut them in half. If using larger potatoes cut them into 6-8 pieces.
  • Cook them in salty water and drain. Pour some cold water over the potatoes to stop the cooking process. 
  • Place the cooked potatoes in a large bowl, add chopped fresh parsley and dill to the bowl.
  • Finely chop the red onion and add it to the potatoes and herbs.
  • In a small bowl or jar mix olive oil, minced garlic, lemon juice and zaatar. Add the dressing and stir to combine. Taste and add more salt if needed.
  • Cover the bowl with a plastic wrap and refrigerate for 30 minutes before serving.

Serving suggestions

I love serving this healthy potato salad as a side to simple dishes such as Parmesan baked cod, mediterranean chicken or shish tawook.

It’s also perfect for potlucks, especially in summer since it doesn’t have mayonnaise and you can keep it at room temperature or even at a barbecue table outside for hours without worrying that it might go bad. Serve it alongside some grilled meat such as spatchcock chicken, beef shish kabob, chicken shish kabob or salmon shish kabob

Variations

You can always add more ingredients to make this salad even more delicious:

  • Kalamata olives
  • Sun dried tomatoes
  • Capers
  • Boiled eggs
  • Herbs such as cilantro or green onions

Frequently asked questions

Can I use other types of potatoes?

As I mentioned before, I suggest using baby potatoes because of their texture and flavor. However, you can also use golden potatoes, russet potatoes or red potatoes. It’s best to peel and cut them into smaller pieces before cooking.

How long should I boil the potatoes?

This completely depends on the size of the potatoes. I usually place the cut potatoes in a sauce pan or a pot and cover them with water and add a pinch of salt. Then, bring it to boil and cook for about 10-15 minutes until they are fork tender but not falling apart. Check out Kitchn to read about how to boil potatoes and its tips and tricks.

Can I make this Mediterranean potato salad ahead of time?

Yes. However, I suggest you make it only a few hours ahead of time so the herbs are fresh when served. Also, add the dressing to the potato salad right before serving to prevent the herbs from wilting. You can boil the potatoes a day ahead and have them ready for the salad. 

Can I freeze this salad?

You cannot freeze potato salad. Boiled potato loses its texture and flavor once frozen and the herbs will wilt. It’s best to serve this homemade potato salad fresh. 

Mediterranean potato salad in a bowl served with a spoon

Notes and tips

  • It’s important to use red onions (and not white) in this potato salad recipe. Red onions add so much flavor to salads and are not as strong as white or yellow onions. 
  • If you don’t have fresh dill, use on tablespoon dried dill weeds in this salad. 
  • Taste the salad as you go, if it needs more salt, add a pinch and mix well to incorporate flavors. 
  • The zaatar dressing for this salad is so tasty and easy to make. You can make it ahead of time and use when needed. 
healthy mediterranean style potato salad in a glass bowl.

Did you make this recipe? I’d love to hear about it! Please comment and leave a 5-star🌟 rating below. You can also follow us on Instagram, Facebook, Pinterest or subscribe to our newsletter to get a free e-Cookbook!

4.72 from 42 votes

Mediterranean Potato Salad

Mediterranean potato salad is so easy and simple. It’s made with only a few ingredients and is packed with flavor thanks to a homemade zaatar dressing. 
Prep: 15 minutes
Cook: 20 minutes
Total: 35 minutes
Servings: 8 servings
Save this Recipe
Enter your email and get it sent to your inbox!
Please enable JavaScript in your browser to complete this form.

Ingredients 

  • 2 lb baby potatoes
  • 1 red onion, finely diced
  • 1/2 cup fresh dill, chopped
  • 1/2 cup fresh parsley, chopped

Zaatar dressing

  • 1 tbsp zaatar
  • 1/3 cup olive oil, extra virgin
  • 4 cloves garlic, minced
  • 2 lemons, juice of

Instructions 

  • Wash the baby potatoes and cut the in half. Place the potatoes in a pot and cover with water. Add 1 tsp salt and bring them to boil. 
  • Boil the potatoes until fork tender but not mushy. This will take about 10 minutes once they start boiling. Make sure the potatoes are fully cooked but they’re not falling apart. 
  • Drain the potatoes and run under cold water to stop the cooking process. Place the potatoes in a large bowl and leave them to cool. 
  • Once cool, add chopped onion, dill and parsley to the bowl and mix well. 
  • Mix zaatar, olive oil, minced garlic and lemon juice in a bowl and add it to the potato salad. Mix well. 
  • Taste and add more salt if needed. 
  • Serve cold or at room temperature. 

Notes

  • It’s important to use red onions in this potato salad recipe. Red onions add so much flavor to salads and are not as strong as white or yellow onions. 
  • If you don’t have fresh dill, use on tablespoon dried dill weeds in this salad. 
  • Taste the salad as you go, if it needs more salt, add a pinch and mix well to incorporate flavors. 
  • The zaatar dressing for this salad is so tasty and easy to make. You can make it ahead of time and use when needed. 

Nutrition

Calories: 186kcal | Carbohydrates: 25g | Protein: 3g | Fat: 9g | Saturated Fat: 1g | Sodium: 12mg | Potassium: 583mg | Fiber: 4g | Sugar: 2g | Vitamin A: 562IU | Vitamin C: 46mg | Calcium: 47mg | Iron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this recipe? Leave a comment below!

About Shadi HasanzadeNemati

I'm here to show you how to make delicious Persian, Middle Eastern and Mediterranean food at home. My easy to follow recipes will bring exciting new flavors to your table!

Get a free eBook!
Fill out the form to get exclusive recipes that aren’t available anywhere else, plus receive free weekly recipes!
Please enable JavaScript in your browser to complete this form.
4.72 from 42 votes (21 ratings without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




27 Comments

  1. 5 stars
    I was looking for a new potato salad recipe and am so glad that I found this one. I love that you use simple ingredients but it’s still full of flavour. We paired this with grilled chicken and it was delicious.