Zen and Zaatar

menu icon
go to homepage
  • Recipes
  • Cookbook
  • About
  • Meal Plan
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Cookbook
    • About
    • Meal Plan
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • ×
    Zen and Zaatar » Recipes » Middle Eastern

    Lemony Mediterranean Potato Salad with Mint

    Published: Jul 9, 2017 · Modified: Jun 6, 2025 by Zena | Zen and Zaatar · This post may contain affiliate links · 3 Comments

    Love it? Share it!

    444 shares
    Jump to Recipe Jump to Video
    This light mediterranean potato salad is a healthy alternative to traditional potato salad, with a lemon herb dressing. This healthy mediterranean potato salad recipe is vegan and gluten-free, only 7 ingredients, and dressed with lemon, olive oil, and fresh herbs.
    Dressing pouring over Mediterranean potato salad with text overlay, "Mediterranean potato salad: simple + fresh".
    Squeezing lemon over potato salad with text overlay, "Lemon herb potato salad: vegan, simple, no mayo".
    Potato salad flatlay with text overlay, "lemony + herby Mediterranean potato salad: vegan, simple, no mayo".
    2 images of the potato salad with text overlay, "mediterranean potato salad: vegan, simple, lemony".

    If you’ve never had a Mediterranean potato salad, this one might surprise you. It has no mayo or vinegar–just lemon juice, olive oil, garlic, and fresh herbs that soak into warm potatoes and make every bite refreshing and vibrant. This non-mayo potato salad is one of my favorite vegan Middle Eastern recipes for spring and summer events and only requires 7 ingredients and 25 minutes to make!

    Hero flatlay image of Mediterranean potato salad, showing lemon and herbs, and dressing on the side.

    It embodies everything that I love the most about Middle-Eastern cooking: simplicity, whole foods and fresh ingredients. The beauty of tossing the potatoes in an olive oil and lemon-based dressing is that the flavors of fresh herbs and the soft, starchy, potatoes will shine through, rather than being muted by a creamy sauce.

    Jump to:
    • Ingredient notes
    • How to make Mediterranean potato salad
    • Top tips
    • FAQs
    • Storing
    • What to serve with this recipe
    • More Middle Eastern salads you’ll love
    • Recipe

    This is a Syrian potato salad, though similar versions can be found across the Levant, the most similar being a Lebanese potato salad. Compared to other regional variations, the Syrian version typically uses fresh parsley and mint, while others may use dried mint.

    Ingredient notes

    You’ll need a handful of simple ingredients for this recipe.

    Mediterranean potato salad ingredients including potatoes, green onions, garlic, lemon, parsley, salt, and olive oil.
    • Potatoes: I prefer to use Yukon gold potatoes because there is no need to peel them, and leaving the skin on adds extra fiber and potassium! Red or baby potatoes will also work well.
    • Green onion: These are the preferred onions for this recipe. If you don’t have any and you’re in a pinch, you can use thinly sliced red onions.
    • Fresh herbs: Fresh Italian parsley and mint are used in this recipe.
    • Fresh lemon juice: Use freshly squeezed lemon juice for the brightest flavor.
    • Extra virgin olive oil: A high-quality extra virgin olive oil is key here. You don’t need much, but its flavor makes all the difference.
    • Garlic: Fresh garlic cloves will have the best flavor.

    See the recipe card below for exact quantities.

    How to make Mediterranean potato salad

    Boiling peeled potatoes.

    Step 1: Boil the potatoes. Put peeled potatoes in a pot of cold, salted water, and bring to a boil. Simmer until just cooked.

    Chopping the boiled potatoes.

    Step 2: Cut boiled potatoes into bite-sized pieces once cool enough to handle.

    Mixing potato salad dressing.

    Step 3: Mix your dressing. Taste and adjust as needed.

    Pouring herbs over Syrian potato salad.

    Step 4: Toss diced potatoes with finely chopped fresh herbs.

    Pouring salad dressing over Arabic potato salad.

    Step 5: Toss the potato salad with the dressing.

    45 degree angle image of Syrian potato salad.

    Step 6: Let it rest. Refrigerate for at least 15 minutes before serving so the flavors can meld and soak into the potatoes. It gets even better as it sits!

    Top tips

    • Don’t overcook the potatoes. Make sure they’re not falling apart or crumbly.
    • Peel the potatoes before cooking, and place them in cold, salted water, before bringing to a boil.
    • Cut the potatoes after cooking, once they’ve cooled down enough to touch, so they don’t fall apart. If you’re using Russet potatoes and they don’t fit in your pot, halve them or cut them just enough to fit.
    • Make sure the potatoes are cool before tossing with herbs to avoid wilting.

    FAQs

    Can I make this recipe without fresh herbs?

    Fresh herbs are best here for flavor and texture, but in a pinch, you can use 1-2 teaspoons of dried mint to replace fresh mint. I don’t recommend replacing fresh parsley with dry.

    Can I serve this warm instead of cold?

    Yes! This salad is delicious when served slightly warm or at room temperature. Just let the potatoes cool a bit before adding the herbs to avoid wilting.

    Storing

    This Middle Eastern potato salad keeps well for up to 5 days in the fridge. After a couple days, the fresh herbs, especially the mint, may brown a bit as they combine with the lemon juice. However, this won’t affect the taste, and it’s still fine to eat.

    Tips for preparing ahead

    Squeezing lemon juice over Mediterranean potato salad.

    I suggest combining the dressing with the herbs and potatoes no more than one day in advance, so the herbs stay vibrant. However, this is a great recipe to prepare a day in advance because the flavors will get even better as it sits in the fridge.

    If you want to prepare this recipe more than one day in advance, I suggest storing the herbs, cooked potatoes, and dressing separately, and combining everything one day in advance or the same day, at least 15 minutes before. If you make this ahead of time, you may want to squeeze some extra lemon juice and toss just before serving to add extra freshness.

    What to serve with this recipe

    Here are some of my favorite dishes to serve with this Arabic potato salad:

    • This parsley and mint potato salad pairs perfectly as a side to my vegan jackfruit gyros. 
    • It’s great alongside a sandwich like my Mediterranean vegan chickpea salad sandwich.
    • It pairs well with a protein dish like my zaatar tofu steaks!

    More Middle Eastern salads you’ll love

    Here are some more refreshing, Middle Eastern, vegan salad recipes I think you will love.

    • Mediterranean pearl couscous salad featuring moghrabieh couscous, lemon, cucumber, and olives, in a lemon herb olive oil dressing.
      Irresistible Pearl Couscous Salad (Vegan)
    • a photo showing the mediterranean tomato salad with zaatar, lemon, and olive oil
      Middle Eastern tomato and red onion salad with za’atar
    • This is the featured Palestinian salad photo, showing all the components of the salad.
      Palestinian salad (Mediterranean tomato cucumber salad)

    If you made this recipe, I’d love to hear from you! Don’t forget to leave a ⭐️⭐️⭐️⭐️⭐️ star rating and review below.Pin it on Pinterest for later or share your recreations with me on Facebook or Instagram @zenandzaatar! 🥰 I can’t wait to see how you serve it!

    Recipe

    Square cropped, featured image of lemony Mediterranean potato salad without mayo.

    Lemony Mediterranean Potato Salad with Mint

    Zena Hassoun
    This light, lemony Mediterranean potato salad without mayonnaise is tossed with fresh parsley, mint, and olive oil. This naturally dairy-free and gluten-free twist on a classic is made Syrian-style and perfect for summer!
    4 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 5 minutes mins
    Cook Time 15 minutes mins
    Inactive Time 15 minutes mins
    Total Time 35 minutes mins
    Course Salad, Side Dish
    Cuisine Mediterranean, Middle Eastern, Vegan
    Servings 4 -6
    Calories 351 kcal

    Ingredients
      

    • 2 - 2 ½ lbs. Yukon gold or Russet potatoes
    • 3 green onions spring onions, scallions
    • ½ bunch Italian parsley
    • ¼ cup mint leaves
    • ¼ - ½ cup lemon juice
    • ¼ cup olive oil
    • 2 cloves garlic minced
    • 1 teaspoon salt
    • ¼ teaspoon black pepper

    Instructions
     

    • Wash and scrub potatoes. If using Russet potatoes, peel them as well (Yukon gold or other waxy potatoes do not need to be peeled). Place potatoes in a pot of cold, salted water, and bring them to a boil.* Lower heat to medium-low and simmer for 15-20 mins, until fork-tender and soft.
      2 - 2 ½ lbs. Yukon gold or Russet potatoes
    • Meanwhile, finely chop parsley, mint leaves, and green onions. Set aside.
      ½ bunch Italian parsley, ¼ cup mint leaves, 3 green onions
    • Combine lemon juice, olive oil, minced garlic, salt, and pepper in a small bowl. Taste to see if you would like more lemon juice or salt, and adjust as needed.
      ¼ - ½ cup lemon juice, ¼ cup olive oil, 2 cloves garlic, 1 teaspoon salt, ¼ teaspoon black pepper
    • Dice cooked potatoes into bite-sized pieces, and then toss in a large bowl or serving dish with herbs and dressing.
    • Refrigerate for at least 15 mins before serving, to let the flavors marinate and infuse. Once ready, serve and enjoy!

    Video

    Notes

    *I salt the water with about 1-2 teaspoons of salt.
    To make it ahead: Combine the potatoes, herbs, and dressing no more than a day in advance so the herbs stay fresh. Or, store each component separately and mix at least 15 minutes before serving.

    Nutrition

    Serving: 1servingCalories: 351kcalCarbohydrates: 53gProtein: 6gFat: 14gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 10gSodium: 605mgPotassium: 1297mgFiber: 7gSugar: 3gVitamin A: 817IUVitamin C: 74mgCalcium: 62mgIron: 3mg
    Tried this recipe?Leave a comment below and tag @zenandzaatar on social!

     

    More Vegan Middle Eastern Recipes

    • A bowl of Arabic lentil soup topped with pita chips, crispy onions, and parsley, and served with lemon.
      Authentic Arabic Lentil Soup (Shorbat Adas)
    • The freekeh recipe shown with the cooked freekeh, topped with roasted cauliflower and chickpeas and drizzled with tahini.
      Simple Middle Eastern Freekeh with Cauliflower and Chickpeas
    • Lemon tahini sauce being drizzled with a spoon to show consistency.
      Creamy Lemon Tahini Sauce (Vegan, Mediterranean Dressing)
    • This is the featured image of galayet bandora, the finished product of Palestinian sautéed tomatoes and olive oil.
      Galayet Bandora (Palestinian Pan Fried Tomatoes) Recipe

    Love it? Share it!

    444 shares

    Comments

      4 from 1 vote

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Teprena Jewell says

      August 31, 2017 at 10:31 am

      Can I substitute the spring onion for Vidalia onions I have an Arabic boyfriend and I just want to cook something delicious for him

      Reply
      • Zena | Zena 'n Zaatar says

        October 16, 2017 at 10:35 am

        Sorry, only a type of long, green onion would work for this. They are super easy to find and make this recipe perfect! Hope you get to try it soon! <3

        Reply
    2. Christopher says

      January 17, 2021 at 8:31 am

      4 stars
      Made yesterday. Came together pretty well. Thank you for adding this light, easy recipe.

      Reply
    Headshot image of the author of Zen and Zaatar, Zena Hassoun, MS.

    Welcome!

    Hi, I’m Zena, a passionate home cook with a Master’s in Medical Health Sciences. I’ve been vegan for nearly a decade and love creating approachable, Mediterranean-inspired recipes that nourish your body and soul.

    More about me

    55+ Vegan Recipes for Real Life

    The cover image of my e-cookbook, with text overlay "Vegan is Delicious: 55+ nourishing, innovative, plant-based recipes to satisfy vegans and omnivores alike! by Zena Hassoun, M.S., creator of Zen and Zaatar."

    Tired of the same meals or relying on takeout? Vegan is Delicious is full of flavorful, plant-based recipes (with photos!) plus a 7-day meal plan to make home cooking feel effortless.

    Get it now!

    Trending Recipes 🔥

    • How to make a super flavorful tofu scramble with spinach and cherry tomatoes. Forget about “bland” tofu, this tofu scramble is bursting with umami flavor, seasoned with nutritional yeast and tahini. A great plant-based alternative to scrambled eggs, this flavorful tofu scramble recipe is sure to be a vegan breakfast favorite!
      Super Flavorful Tofu Scramble with Spinach and Tomatoes
    • This healthy vegan nutella is date sweetened
      Healthy Vegan Nutella (Date-Sweetened)
    • vegan kunafa or knafeh, a shredded phyllo and sweet cheese dessert
      Vegan Kunafa (Knafeh) | Shredded Phyllo and Sweet Cheese Dessert
    • ful medames, a syrian fava bean and chickpea breakfast salad
      Ful Medames, Syrian Style (Arabic Bean Salad) [Vegan, GF]
    • This horaa osbao (horak esbao) is a syrian pasta dish with lentils and tangy pomegranate sauce.
      Syrian Pasta with Lentils & Caramelized Onion (Horaa Osbao) | حراق اصبعه - Vegan
    • The sweet potato and chickpea quinoa bowl with brussels sprouts, pepitas, and topped with maple tahini drizzle.
      High-Protein Sweet Potato and Chickpea Quinoa Bowls

    Vegan Summer Recipes

    • Finished image of the kale salad topped with tahini dressing, chickpeas, and slices of avocado.
      Hearty Kale Salad with Tahini Dressing and Chickpeas (Savory)
    • The green apple kale smoothie featured image
      Green apple kale smoothie
    • Vegan tomato tart with basil cashew ricotta and a gluten free tart crust
      Vegan tomato tart with basil cashew ricotta (gluten-free)
    • This vegan shakshuka make a delicious Middle Eastern breakfast. This Mediterranean brunch recipe is made plant based using chickpea based eggs baked in a tomato and red pepper sauce.
      Mouth-Watering Vegan Shakshuka
    • This oil-free avocado pesto is a healthy, vegan alternative to traditional pesto. This avocado basil pesto is perfect on top of pasta, toast, and more.
      Oil-Free Avocado Pesto (Vegan)
    • This zaatar avocado toast is a Mediterranean twist on your classic avocado toast, dressed with juicy cherry tomatoes and a creamy 3-ingredient tahini drizzle. This vegan recipe is a modern twist on the classic Middle Eastern breakfast staple of bread with zaatar and olive oil.
      Zaatar Avocado Toast with 3 Ingredient Tahini Drizzle

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Contact
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Connect

    On this site, we share products we genuinely love through affiliate links. This means we may earn a small commission at no extra cost to you. As an Amazon Associate, I earn from qualifying purchases. Your support helps keep this blog running, and we appreciate it!

    Copyright © 2025 Zen and Zaatar LLC

    444 shares

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.