This No Mayo Coleslaw recipe will be the star of your next grill out! A zippy dressing that has just the right amount of sweet heat and a punchy vibrant tang plays well with colorful veggies, crunchy pumpkin seeds and full-flavored herbs. You are going to want to make this recipe time and again all summer long.

It is no secret that I love my veggies.
And among my favorites - along with broccoli - is cabbage.
I know it isn't even a tiny bit sexy. But I am obsessed with the crunch.
I mean, isn't crunch amazing?
Plus, I love the color that purple cabbage lends to my table. (Though green cabbage rocks too. You could totally make this coleslaw without mayo with green, or if you want to get all fancy you could do a blend.)
I think wraps NEED slaw, and most sandwiches are better off with touch of it too.
The truth is, there are countless ways that you can use coleslaw. Here is a great post on fourteen ways!
Perhaps my favorite way to serve coleslaw is as a side dish for casual entertaining.
It is easy to make ahead and is something that is universally loved.
From your next grill out to back-to-school potluck dinners, coleslaw is always a hit.
But I'm going to step out here and make a suggestion.
Let's skip the mayonnaise, ok?
Nothing against mayo. Mayo and I - in moderation - are friends.
I love it as much as the next girl.
(Especially if it is homemade mayonnaise.)
I don't know about you, but after a much indulgence, I am in desperate need to lighten things up.
You know, before we are in full on comfort food/holiday mode. (Because we are going to blink and be there.)
But that doesn't mean we have to sacrifice. I promise you, coleslaw without mayo can be just as delicious as the "real" thing.
This dressing is light and fresh with a sweet heat flavor that I adore. (Plus, I've given you a couple of ways to mix things up in the recipe notes - so you can customize this recipe to your own tastes and menu.)
Making your coleslaw without mayo could make you popular among your neighbors.
Because when it comes to outdoor entertaining, nothing says fun any LESS than a touch of food poisoning.
You don't want to be the one who gives the HOA President food poisoning, do you?
How to Make Coleslaw Without Mayonnaise
Step 1: Gather Your Ingredients
You will need shredded red cabbage, carrots, red onion, chopped parsley, pepitas, olive oil, rice wine vinegar, spicy mustard, Swerve, minced garlic, cayenne pepper, salt, and pepper
Step 2: Make the Dressing:
Combine olive oil, rice wine vinegar, spicy mustard, Swerve, minced garlic, cayenne pepper, salt, and pepper in a blender and process until smooth.
Step 3: Chop your veggies and place in a large bowl.
Step 4: Toss and Serve!
Tips for Making this Quick Coleslaw Recipe with No Mayonnaise
- Because the size of cabbage heads can vary, I recommend tossing the prepared coleslaw with half the dressing. See how "wet" the slaw is and add more is needed. (You can use any leftover to drizzle on a bowl, or as a salad dressing. )
- To make things easier, shred the vegetables using a food processor. Alternatively, you can buy a bag of coleslaw mix. Or give your well trained teen a knife and tell him to chop-chop.
Frequently Asked Questions:
How long will coleslaw keep in the refrigerator?
This slaw will hold up well in the refrigerator for several days, but is best in the first 24 hours.
How long will undressed cabbage or coleslaw mix last in the refrigerator?
It should last for between three and five days.
How bad is coleslaw for you?
Coleslaw without mayonnaise is actually very good for you! Loaded with veggies, it is an excellent side!
Variations for This Recipe
- For Mexican Coleslaw without Mayo, use lime juice in place of vinegar and cilantro in place of parsley. Add a seeded diced jalapeño or ⅓ cup diced pickled jalapeños. (If you go that route I'd toss a bit of the jalapeño brine into the dressing.)
- Add 1 tablespoon Sriracha, 2 teaspoons of fish sauce and 2 teaspoons toasted sesame oil. In place of the pepitas, top with sesame seed.
- Add 1 teaspoon celery salt and ½ teaspoon dry mustard.
Serving Suggestions
- This Coleslaw is great in wraps and on burgers with sandwiches. Or, serve it as a side!
- I love it with Air Fryer Fried Chicken Legs or this Air Fryer Chicken Breast Recipe.
- It would be great with these Healthy Burgers or these Italian Burgers.
Tools for Making Coleslaw without Mayo
- Mixing Bowls
- Blender
- Food Processor (for shredding cabbage) - optional
If You Like No Mayo Coleslaw You May Also Like:
No Mayo Coleslaw Recipe
With a zippy dressing that has just the right about of sweet heat, this No Mayo Coleslaw will be the star of your next grill out!
No Mayo Coleslaw
Ingredients
- ½ medium red cabbage shredded
- 2 medium carrots peeled and grated or julienned
- ½ red onion diced
- ¼ cup fresh chopped parsley
- ¼ cup pepitas or sunflower seeds
Coleslaw Dressing
- ⅓ cup extra virgin olive oil
- ¼ cup rice wine vinegar or apple cider vinegar
- 2 tablespoons spicy mustard
- 2 tablespoons Swerve confectioners or sweetener of choice
- ½ teaspoon minced garlic
- ¼ teaspoon cayenne pepper omit if you don’t like heat
- ½ teaspoon sea salt
- ¼ teaspoon fresh ground pepper
Instructions
- In a large bowl, combine cabbage, carrots, red onion, parsley, and pepitas.
- In a blender combine olive oil, rice wine vinegar, mustard, Swerve, garlic, cayenne pepper salt, and pepper.
- Process until smooth.
- Toss the coleslaw dressing with the cabbage mixture. Refrigerate until ready to serve.
Nutrition
Other Coleslaw Recipes to Try:
- Classic Coleslaw from Lauren's Latest
- Homemade Coleslaw from Inspired Taste
Laura G
Oh my goodness, this looks so delicious! I love slaw and red cabbage! Perfect recipe for the summer!
Monidipa Dutta
As usual i loved the recipe and the nutritional facts that you put always. I am printing it too. I shall try out the recipe.
LaDonna Maxwell
Well, this is certainly different. We are having an end of the season cookout in a couple of weeks and I think I will save and try this. Thanks.
Ann Snook-Moreau
I actually hate mayo coleslaw so this recipe sounds awesome! This would be a welcome change to the normal picnic fare.
Mom LIfe Optimized
I am totally with you! I love the crunch of any vegetable and hate when its mixed with a dressing and it becomes soggy.
Jessica Taylor
I am a sucker for coleslaw! I have never tried no mayo coleslaw, so I'd definitely want to try this!
sammi
I love Mayo. But considering the health effects if we can do without it that would be great. This recipe will surely freshen a day.
Brittany Vantrease
I love coleslaw, but I'm the only one in my family who does. If I could make this and eat it in a single serving, that would be great! Ugh- Thanks for reminding me how soon holiday eating is coming to us!
Fely
This looks so tasty. Been looking for healthier alternatives lately since I started eating healthier
Ruth I.
It looks like an easy meal to make, plus it's super healthy. I really love the color combination it has. It is definitely mouth watering
Emma Riley
I have never tried to eat a coleslaw without a mayo but that recipe looks really good and tasty. I will try to make this since the procedure looks so easy to follow.
Princess Quinn
I absolutely love my mayo for coleslaw. But, yes for a lighter version, I opt for sesame oil and vinegar dressing.
Dana Brillante-Peller
I'm very picky with how I like my coleslaw. Honestly, I prefer not having mayo on mine.
Claudia Krusch
Love the fact that you removed mayo! I've been trying to cut it! Can't wait to try your recipe!
BriAnna
Mayo is probably the reason I don’t eat coleslaw ! I’d definitely try out your recipe next time
Heather
Yum! I'm not a fan of coleslaw that has a ton of mayo, so I bet this one is exactly what I'm looking for.
Larrishah
I'm not too big of a fan of coleslaw but I will definitely try this out just to see if I change my mind about cole slaw. I know my daughter would like it because she really likes cole slaw. Thanks for sharing.
Sayanti
I too love red cabbage and this looks healthy and delicious. Love reading your blog posts always.
LiveLoveAndAdventure
Thanks for sharing your recipe. I love mayo but try to use it in moderation. Your recipe without it looks like it could be a healthier alternative
ohmummymia
quite interesting I thought that coleslaw can't exist without mayo:) I need to try your recipe it looks healthier
Charli Bruce
Great recipe! I love coleslaw but sometimes the mayo can become a little much x
elizabeth straub
mfm (mille fois merci) for the fab recipe. love your site and all of your emails
Wendy Polisi
So glad that you enjoyed it - and that you are enjoying the website. Thanks for taking the time to let me know.