You'll love this extra crunchy and bright Mediterranean Cabbage Salad, a no-mayo coleslaw with loads of fresh veggies, herbs, toasted almonds, and a zippy Dijon vinaigrette! This is the perfect make-ahead salad, and it comes together in 20 minutes!

A close-up of a bowl of coleslaw without mayo

An easy coleslaw without mayo

Everyone seems to have a favorite cabbage salad or coleslaw, and mine, no surprise here, takes on a bold Mediterranean twist with a few surprising elements I love!

First off, in this no-mayo slaw, mayonnaise is traded for a bright vinaigrette that relies on Dijon mustard and good extra virgin olive oil (I like a robust peppery EVOO for this like Greek Early Harvest or Spanish Hojiblanca EVOO). Then, to add all sorts of bold colors and crunch, I throw in red bell peppers, carrots, radish, green onions, and loads of fresh herbs. Last but not least, toasted sliced almonds add a subtle nuttiness that takes it to next level delicious!

This may have started as simply making an easy coleslaw without mayo, but the end result is far more. Sure, this crunchy cabbage salad makes a great side dish, and I've used it as a topping on salmon burgers and lamb burgers. And because it's the perfect make-ahead salad, I've enjoyed it for lunch several days in a row!

A bowl of chopped veggies - red peppers, cabbage, carrots, radishes - next to two bunches of fresh herbs

What you'll need to make it

This fresh cabbage salad is made with crisp, fresh vegetables and topped with an easy homemade mustard vinaigrette.

For the cabbage salad dressing

  • Dijon mustard - Adds a sharp, tangy flavor to the vinaigrette.
  • Lime - 2 limes
  • Garlic - 2 fresh cloves, minced
  • Extra virgin olive oil - You can check out my favorite olive oils here. If you like something robust for your salads like I do, try Greek Early Harvest or Spanish Hojiblanca EVOO
  • Sumac - I use it in both the vinaigrette and salad. Sumac adds tang and depth.
  • Salt and pepper
  • Red pepper flakes - Optional red pepper flakes at just a pinch of heat.
A measuring cup with dijon mustard and lemon juice, a shaker of Sumac, garlic and a dish of spices

For the cabbage salad

  • Cabbage - A combination of both green and red cabbage to add a variety in color but also flavor. Though the two are similar, red cabbage is slightly sweeter.
  • Carrots - Carrots add mild flavor and a lot of crunch to this salad.
  • Green onions - Both the white and green parts of the green onion are used in this coleslaw.
  • Red bell pepper - You can also use orange bell pepper, which has a similar taste.
  • Radishes - Thinly sliced radishes add a zesty bite to the salad.
  • Fresh herbs - A combination of parsley and dill elevate the flavors of this salad.
  • Sumac - This secret seasoning made from ground sumac berries adds is tangy, earthy, very slightly smokey all at the same time. Once you try it, you'll find many uses for sumac beyond this delicious slaw. You can use it to season a tomato salad; to rub on meats, chicken, or fish; or to jazz up some layered hummus dip. Find our all-natural sumac here.
  • Toasted sliced almonds - You can easily toast your own or buy a package at the store.
A large bowl of Mediterranean Cabbage Salad with Mustard Vinaigrette

How to make Mediterranean cabbage salad

This no-mayo cabbage salad recipe is easy to make. It's a matter of whisking a simple dressing and chopping up the cabbage and veggies (and yes, you can save time by using a food processor to shred the cabbage)

  • Make the mustard vinaigrette. Whisk together the mustard, lime juice, garlic, olive oil, and spices.
  • Prepare the salad. Combine the cabbage, vegetables, herbs, toasted almonds in a large bowl. Season with salt and sumac. Toss to combine.
  • Add the vinaigrette. Pour the vinaigrette over the cabbage salad. Toss to combine.
  • Chill and serve. If you can, let the salad rest for at least 30 minutes to allow the flavors time to meld.

Tips for success

With a salad this easy, there's only a few things to keep in mind when preparing it.

  • Give the coleslaw time to absorb the dressing. This healthy cabbage salad is best when it's had at least 30 minutes to rest but I like to give it an hour or so in the fridge. This really allows the cabbage and vegetables time to soak up the zesty flavors of the vinaigrette.
  • Use fresh, crisp vegetables. With a dish so focused on vegetables, it's essential to choose ones that are at their peak of freshness. Each vegetable should be firm and crunchy when you bite into it, not soft or overripe.
  • Make extra vinaigrette. Double the vinaigrette recipe and use the other half on other salads and dishes throughout the week!
Close-up of a Mediterranean Cabbage Salad with sliced almonds, cabbage, red peppers, radishes and carrots

Serve it with

There are so many ways to use this gorgeous healthy cabbage salad to elevate a meal. You can use it as a side next to things like baked cod, chicken drumsticks, or grilled lamb kabobs. Or use it as coleslaw to jazz up sandwiches from salmon burger to chicken gyro wraps, if you like.

And let's not forget about the dijon vinaigrette - once you try it on this coleslaw without mayo, you'll be looking for more reasons to make it! You can serve this easy mustard vinaigrette over any salad. It makes a great replacement to a typical vinaigrette or Italian dressing. Try it over a big salad of leafy greens and your favorite vegetables!

How to store leftovers

The great thing about a cabbage salad, especially one without mayo, is that it can be even better the next day, making it ideal for lunch throughout the week. Just store it in the fridge for up to 4 days, in a covered container.

More easy salad recipes:

Browse top Mediterranean diet recipes. Browse all Mediterranean recipes.

Visit Our Shop for Quality Mediterranean Products.

4.87 from 95 votes

Mediterranean Cabbage Salad (No Mayo Coleslaw)

Suzy Karadsheh
A close-up of a bowl of coleslaw without mayo
You'll love this extra crunchy and bright Mediterranean Cabbage Salad, a no-mayo coleslaw with loads of fresh veggies, herbs, toasted almonds, and a zippy Dijon vinaigrette! This is the perfect make-ahead salad, and it comes together in 20 minutes!
Prep – 20 minutes
Total – 20 minutes
Cuisine:
Mediterranean
Serves – 8 servings
Course:
Entree or Side Dish

Ingredients
  

For the mustard vinaigrette

  • 2 tablespoons Dijon mustard
  • 2 garlic cloves, minced
  • 2 limes, juiced
  • â…“ cup extra virgin olive oil
  • ½ teaspoon sumac
  • pinch of salt and pepper
  • ½ teaspoon crushed red pepper flakes, optional

For the cabbage salad

  • 4 cups shredded green cabbage
  • 2 cups shredded red cabbage
  • 1 cup shredded carrots
  • 2 green onions, trimmed, chopped (both white and green parts)
  • 1 red bell pepper, cored and cut into thin sticks
  • 4 large radishes, halved and thinly sliced
  • 1 cup chopped parsley
  • ½ cup chopped fresh dill
  • 1 teaspoon sumac
  • kosher salt
  • 1 cup toasted sliced almonds

Instructions
 

  • Make the mustard vinaigrette. In a small bowl, whisk together the Dijon mustard, lime juice, garlic, olive oil, and spices.
  • Make the salad. In a large mixing bowl, combine the cabbage, carrots, onions, red bell pepper, radishes, parsley and dill. Season with salt. Add the sumac. Add the toasted almonds. Toss gently to combine.
  • Pour the vinaigrette all over and toss to combine.
  • If you have the time, give the salad 30 minutes to 1 hour for the flavors to meld.

Video

Notes

  • Leftovers: You can store leftovers in the fridge in a covered container for up to 4 days.
  • Make-Ahead: You can chop the cabbage and vegetables and keep them in the fridge in separate containers or zip-top bags for use in the next few days. You can also make the dressing and save it in the fridge in a tightly-closed jar. 
  • Visit Our Shop to browse quality Mediterranean ingredients including olive oils and spices, including sumac

Nutrition

Calories: 200.3kcalCarbohydrates: 11.9gProtein: 4.7gSaturated Fat: 1.8gTrans Fat: 0.1gSodium: 79mgPotassium: 389.1mgFiber: 4.5gSugar: 4.5gVitamin A: 4359IUVitamin C: 63.9mgCalcium: 90.9mgIron: 1.8mg
Tried this recipe?

Share it with the world

I'm Suzy; born and bred right on the shores of the Mediterranean. I'm all about easy, healthy recipes with big Mediterranean flavors. Three values guide my cooking: eat with the seasons; use whole foods; and above all, share! So happy you're here...
Learn More

Get our best recipes and all Things Mediterranean delivered to your inbox.

Leave a comment

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

How many stars would you give this recipe?




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Comments

  1. 5 stars
    If I could give more stars I would do so. All the salads I have tried on The Mediterranean Dish have been very good. This one is my favorite! Exploding with flavor, very fresh - no sugar so it is great for diabetics. My son and I ate the whole bowl of salad and will definitely be making this again this week! I used to throw out my parsley because it would spoil before I could use it up. Now I have to buy parsley and dill every week because it has added so much flavor to the recipes on this website. This is definitely becoming one of my top favorite cuisines!

  2. 4 stars
    Had this as a side with Pork Souvlaki and loved it. Only thing I would change next time is to reduce the sumac in half.

    1. Hi, Joe. Nope.... there is no mayo in Dijon mustard. It is mainly made up of mustard seeds, white wine, and herbs and spices.

  3. I made this tonight to go with my barbecue chicken as an alternative to traditional coleslaw. It was amazing! I will definitely be making this again.

  4. 5 stars
    This is currently my favorite salad as I have been making it all summer. It is the fresh dill and parsley that make it taste so fresh and vibrant. I use half kale instead of all cabbage and I add cooked farro for substance. I make "jar salads" for the week and everything keeps nicely. Thank you!!!

  5. 5 stars
    I've made this over and over and I love it. I add red apple to it ,skip the dill.. Usually make a smaller quantity but the dressing is awesome and I'll make a double batch of that and use it for regular salads. I recently tried it with toasted pecans and it was fantastic!! Thank you for the fantastic recipe!!

  6. 4 stars
    This salad got mixed reviews. I thought it was wonderful; my wife was not as much of a fan. With that said, she is more likely to gravitate toward a burger while I love salads. Allowing the vinaigrette to soak in for an hour is an excellent suggestion.

  7. 4 stars
    Not only is this a beautiful salad but also incredibly tasty. I enjoyed the crunch of the almonds & the bite of the radish. The dill was a bit overpowering for me so next time I might cut that in half. We topped the salad with your air fryer falafel - so good. I can see making this for family potlucks.

  8. 5 stars
    This was delicious! I subbed the sumac with coriander, that’s just what I had on hand. Thanks for a great recipe.

    1. Hi, Christina! I'm Summer and work with Suzy here at The Mediterranean Dish! Thanks for taking the time to tell use you enjoyed the recipe. I'm glad to hear it taste great with coriander too! If you ever decide you want to pick up some Sumac we sell it in our shop because we know it can be hard to find and we use it all the time.

  9. 5 stars
    So good and beautiful! I love having a salad like this ready to go for lunch all week. The toasted almonds were a nice surprise. I also used a bag of coleslaw mix to save a bit of chopping time. I plan on making the dressing again for other salads - nice change to use lime juice in the vinaigrette.

  10. This was okay. It was a little tart. I used it as a side and then used it in shrimp tacos for the rest of the week. It was better in the tacos than by itself. This is the only recipe from this website that I haven't absolutely loved.

  11. 5 stars
    I made this for the family and we all loved it! Delicious, unique salad full of so many flavors. It took me quite a while to prep the salad, but I made a lot of extra and we enjoyed it for days!

  12. So delicious! I substituted cilantro for the parsely to give it a slightly different flavor. I'm a cilantro lover!

  13. 5 stars
    Suzy, this is a keeper. It was easy and I loved the fresh ingredients. Your recipes are helping me to eat healthy and I'm loosing weight too! Thanks so much!