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
    I'm so happy to find a non creamy slaw. Never been a fan of them. This however I was eating out of the bowl while I was mixing it. It's crunchy, it's flavorful. The nuts add a wonderful taste behind the dressing. I have more cabbage and will be making this again.