White Kitchen Red Wine

menu icon
go to homepage
  • Recipes
  • About
  • Photography
  • Subscribe
search icon
Homepage link
  • Recipes
  • About
  • Photography
  • Subscribe
×
  • An Aperol Paloma with limes and grapefruit.
    Aperol Paloma Spritz
  • brushing smoked ribs with bbq sauce
    Simple Smoked Ribs Recipe
  • Final plated ears of corn in a skillet.
    Skillet Blackened Corn
  • Tray of sandwiches and chips served poolside.
    30 Creative Pool Party Food Ideas for Summer
  • Ricotta Steak Peppers on a white plate
    The 19 Best Shaved Steak Recipes!
  • plated peach cobbler with cake mix and ice cream on top
    Delicious Peach Cobbler Recipe with Cake Mix
  • A square overhead shot of a bowl of dill pickle pasta salad.
    Dill Pickle Pasta Salad with Bacon
  • Hugo Spritz Recipe.
    Hugo Spritz Recipe (St-Germain Spritz)
  • bowl of kale caesar salad
    Juicy Frozen Chicken In The Air Fryer
  • Mediterranean salmon on sheet tray garnished with lemon.
    Easy & Healthy Baked Mediterranean Salmon Recipe
  • Bowl of whipped ricotta cheese dip.
    Whipped Feta & Ricotta Cheese Dip with Hot Honey
  • Sliced turkey breast for Thanksgiving.
    Small & Elegant Thanksgiving Dinner Recipes
Home » Recipes » Side Dishes

Lebanese Potato Salad

Jul 5, 2022 · Modified: Mar 5, 2024 by Sara Ayesh · This post may contain affiliate links · Leave a Comment

Love this recipe? Share it!

2710 shares
Jump to Recipe Print Recipe

Light, bright, and perfect for any picnic or cookout, my naturally vegan Lebanese Potato Salad is easily one of my favorite summer sides. Made without any mayonnaise, the dressing is bursting with the flavors of fresh herbs, lemon, and garlic.

Best of all, it takes just about 15 minutes of active prep time to put together, meaning it’s easy enough for even a last-minute get-together.

Why This Side Is The Best

While I like traditional American-style creamy potato salad, this decades-old family recipe for Lebanese red potato salad will always hold my heart. Made with a simple lemon juice and olive oil-based dressing that is loaded with fresh herbs, I can eat a whole bowlful without feeling yucky!

Potato salad without mayo is not only lighter, but it also seems far more appropriate for hot weather gatherings. You can easily let your serving bowl hang out for a few hours without worrying about accidentally getting your friends and family sick. I’d call that a win-win, wouldn’t you?

Aside from being super tasty and perfect for outdoor activities, this Lebanese potato salad recipe is also:

  • Quick & Easy To Make. As a skin-on potato salad, you don’t need to fuss with any peeling. Simply cook the potatoes, mix up the dressing, give the taters a quick chop, and toss everything together. It’s seriously SO SIMPLE.
  • Requires Just 7 Ingredients. Made with just red potatoes, fresh herbs, and a handful of pantry staples, you’d be hard-pressed to find a potato salad with a shorter ingredient list.
  • Meal-Prep Friendly - As with most potato salad recipes, this Lebanese beauty does great in the fridge for up to a week.
  • Allergy-Friendly. Free from soy, eggs, nuts, and gluten, this naturally vegan dairy-free potato salad is perfectly acceptable for most diets. 

Lebanese Potato Salad Ingredients

As promised, this red potato salad recipe requires just a few ingredients. Here’s your shopping list: 

  • Red Potatoes - Cheap and easy-to-find, red potatoes are my go-to for this recipe.
  • Olive Oil - If possible, use cold-pressed extra virgin olive oil for the best flavor. 
  • Lemon Juice - Fresh is always best when it comes to citrus juice. To get the most from your fruit, give it a firm roll on the countertop for 10-15 seconds before cutting it open. 
  • Cilantro - Fresh, herbaceous, and simply delicious. Feel free to swap in mint or dill if cilantro isn’t your thing.
  • Parsley - Either flat-leafed or curly parsley will do great here!
  • Garlic - Use fresh cloves for authentic flavor. 
  • Green Onions - Use both the whites and greens for optimal flavor and color.

Tools Needed

You don’t need much to make this lemon potato salad recipe. Here’s what to gather:

  • A large pot to cook the potatoes. You can also swap in your Instant Pot if you prefer! Read on below for instructions.
  • A mortar & pestle to mash the garlic. If you don’t have one on hand, you can easily use the bottom of a thick-walled glass or the broad edge of your chef’s knife instead.
  • A small mixing bowl to make the potato salad dressing. To cut down on dishes if you used a cup to mash your garlic, consider repurposing the cup to make your dressing, too!

How To Make Lebanese Potato Salad

Step 1: Cook the potatoes until they’re fork tender. Cook in salted water until tender, about 25 minutes

Step 2: Mash the garlic and salt into a paste using either a mortar & pestle or the bottom of a heavy cup. 

Step 3: Cube and season the potatoes. Cut the cooked potatoes into 1-inch cubes and place in a mixing bowl with the garlic. Add salt and pepper. Toss. 

Step 4: Make potato salad dressing. Whisk together the lemon juice, olive oil, cilantro, and parsley. Pour it over the potatoes and stir together. 

Step 5: Garnish & Enjoy! Top with the green onions and serve warm, room temperature, or chilled in the fridge!

Swaps & Substitutions

Since this Lebanese no mayo potato salad is a family heirloom recipe, I don’t usually tweak it too much. That said, I do have a few variations that I heartily endorse:

  • Cook the potatoes in an Instant Pot. Don’t want to turn the stove on? In this heat, I don’t blame you! Feel free to use the Instant Pot to cook your potatoes instead by following these directions:
    • Place 1 cup of water in the Instant Pot and place the trivet in.
    • Set potatoes on the trivet and season with a large pinch of salt.
    • Cover and cook on high pressure for 11 minutes.
    • Natural release the pressure. 
  • Red Skin Potato Salad is but one option. I love red potatoes because they are cheap and easy to find at just about any supermarket, but there are lots of varieties to choose from. Fingerling potatoes are quicker to cook and barely need to be cut, and purple potatoes are gorgeous! You can also use yellow wax potatoes if you prefer, but they’re not quite as visually stimulating. 
  • Swap out the cilantro for mint. I personally have a deep love affair with the fresh flavor of cilantro, but know that some folks have a serious aversion to it. No worries! Swap in fresh mint (another Lebanese favorite) in its place.

FAQs & Tips

What do Lebanese people call potato salad? While the official language of Lebanon is Arabic, French and English are also widely spoken. As such, potato salad might be called سلطة بطاطس (pronounced “sultat batatis”) or salade de pommes de terre. I’ve also seen it called patata (or batata) salata. 

What are the best potatoes for potato salad? Depending on who you talk to, you’ll get all kinds of different answers to this question. However, for this Lebanese-style potato salad, wax potatoes are most common because they hold their shape the best. I prefer red potatoes because they are easy-to-find and inexpensive, but feel free to swap in heirloom varieties like fingerling or purple potatoes instead.

How far in advance can I make this lemony potato salad recipe?  As with most potato salads, this one does well to rest in the fridge for a day or two for maximum flavor. Once prepared, it should last for 5-7 days in the refrigerator.

  • Keep some extra olive oil on hand if you refrigerate the salad. There’s something about the chilly air that helps to dry out the potatoes a bit.
  • Cook the potatoes whole, then chop them into pieces. You’ll get cleaner edges this way.

Serving Suggestions

Since this naturally vegan potato salad is made without mayo, I find that it has a broader range of uses than just typical BBQ fare. I find that it pairs well with:

  • Anything you’d find at a typical cookout: BBQ chicken, burgers, hot dogs, pasta salad, and baked beans.
  • Delicate fish dishes like these Sheet Pan Salmon Steaks
  • Traditional Lebanese fare like Chicken Kafta Burgers or Kousa!

More Tasty Side Dish Recipes

  • Spinach Fatayers
  • Fattoush Salad
  • Tabouli Salad
  • Za'atar Golden Beet Salad

If you tried this recipe for my family’s Lebanese Potato Salad without mayo, please be sure to rate and review it below!

📖 Recipe

close up photo of lemon and herb potato salad

Lebanese Potato Salad

A Lebanese side dish loaded with fresh herbs, lemon, and lots of potatoes! It's a great side dish for any dinner or cookout and couldn't be easier to make.
5 from 1 vote
Print Pin Rate
Course: Sides and Shareables
Cuisine: Lebanese
Prep Time: 5 minutes mins
25 minutes mins
Total Time: 30 minutes mins
Servings: 8 servings
Author: Sara Ayesh

Equipment

  • 1 large pot or Instant Pot
  • 1 mixing bowl
  • 1 mortar and pestle

Ingredients

  • 5-8 red potatoes
  • 1 tablespoon salt
  • ½ tablespoon pepper
  • ¼ cup olive oil
  • ¼ cup lemon juice
  • ¼ cup chopped cilantro
  • ¼ cup chopped parsley
  • 3 cloves garlic
  • 3 green onions
Get Recipe Ingredients

Instructions

  • Put the potatoes in a pot and cover with water, bring to a boil and cook until tender , about 25 minutes (I've also done this in an instant pot!)
  • Place 1 cup of water in the instant pot and place the trivet in.
  • Set potatoes on the trivet and season with a large pinch of salt.
  • Cover and cook on high pressure for 11 minutes
  • Natural release the pressure
  • Peel the garlic and place in the mixing bowl with a pinch of salt, mash with a mortar (or you can use the bottom of a cup to really smash it all up)
  • Cut the cooked potatoes into 1 inch cubes and place in a mixing bowl with the garlic. Add salt and pepper. Toss.
  • Whisk together the lemon juice, olive oil, cilantro, and parsley. Pour it over the potatoes and stir together.
  • Top with the green onions and serve warm, room temperature, or chilled in the fridge!
Tried this Recipe? Pin it for Later!Mention @WhiteKitchenRedWine or tag #whitekitchenredwine!

More sides and shareables

  • Seasoned air fried sweet potato wedges in a bowl.
    Crispy Air Fryer Sweet Potato Wedges
  • cast iron skillet of smoked queso garnished with tomato and cilantro.
    The BEST Smoked Queso Dip Recipe For Tailgates
  • Final plated pico de Gallo.
    Pineapple Pico de Gallo Recipe - 5 Ingredients!
  • Bowl of Knorr Vegetable Spinach Dip served with veggie chips.
    EASY Knorr Vegetable Spinach Dip Recipe
5 from 1 vote (1 rating without comment)

Leave a Reply Cancel reply

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

Recipe Rating




Sara Ayesh Head Shot.

Hey, I'm Sara!

Wichita-based food blogger, photographer, and mom of two, passionate about crafting recipes that bring people together. I find joy in hosting parties, making home-cooked meals with real, whole foods, and enjoying all of the rosy moments in between!

Dig Deeper...

as seen in:

Browse by Category

30 Min Meals
Appetizers
Drinks
Party Planning

Fresh Summer Recipes

  • mango salsa fish tacos on a white plate
    Mango Salsa Fish Tacos
  • blended garden salsa
    Fresh Garden Salsa
  • bowl of chimmichurri
    Cilantro Chimmichurri (Delicious 5 Minute Sauce!)
  • brushing smoked ribs with bbq sauce
    Simple Smoked Ribs Recipe

Summer Sides

  • white bowl full of cherry tomatoes in Italian marinade with a gold fork
    5 Minute Italian Tomato Salad
  • jar of mozzarella pearls in infused olive oil
    Easy Marinated Mozzarella di Bufala with Lemon Pepper & Rosemary
  • sheet tray with smashed potatoes and toppings
    BBQ Smashed Red Potatoes
  • white bowl of chipotle copy cat salsa
    Roasted Corn Chile Salsa (Chipolte Copy Cat!)

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility Statement

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Services
    • Media Kit

    As an Amazon Associate I earn from qualifying purchases.

    Copyright White Kitchen Red Wine 2023

    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.