Best Healthy Tri-Color Sweet Cole Slaw Mayo-Free

In the past, I’ve shared multiple salad recipes with shredded cabbage. I just love cabbage. I’m a fan of any crunchy slaw that comes together fast and balances out a meal. Then I discovered broccoli slaw and fell in love again. Most of the cabbage/broccoli salads used a creamy dressing that contained mayonnaise and few were sweet. My sister’s family is definitely a fan of sweet slaw. Today’s version of healthy coleslaw is vegan, Paleo, and dairy-free.

I love using both red and green cabbage for extra crunch and a variety of flavors. Did you know that cabbage also has amazing health benefits? Cabbage comes from the same plant family as kale, cauliflower and broccoli. Like broccoli, cabbage has a similar anti-inflammatory profile.

Then we’re also adding shredded carrots for a tri-color dish. (You could easily use a package of tri-color coleslaw or broccoli slaw if you prefer.) The dressing is a vinaigrette using either apple cider vinegar or a red wine vinegar. Add a little sugar and Dijon mustard, and the result is a perfect side for all your grilled meat this summer. Put a tablespoon of slaw on top of your hamburgers or fish for a crunchy sweet and tangy taste.

Tri-Color Sweet Cole Slaw

Use organic when available. Serves 6


Tri-Color Sweet Cole Slaw – Mayo Free

This healthy coleslaw with a sweet vinegar dressing is a no-mayo alternative to the classic creamy coleslaw version.  It is vegan, paleo & dairy free 
Course Salad
Cuisine American
Keyword cabbage, cole slaw, coleslaw, tricolorcoleslaw
Servings 6



  • 1/2 medium red cabbage head shredded
  • 1/2 medium green cabbage head shredded
  • 2 heaping cups shredded carrots
  • or use 1 lb package of tri-colored slaw or broccoli slaw
  • 2 tbsp optional thin slivers red onions


  • 3 tbsp olive oil
  • 1/3 cup apple cider vinegar
  • 1- 2 tbsp sugar
  • 1/2 tbsp Dijon mustard  
  • 1 tsp optional caraway or celery seeds
  • salt and pepper to taste


  • In large bowl, mix all slaw ingredients
  • In small bowl, whisk all dressing ingredients together until sugar dissolves
  • Pour dressing all over the slaw and toss well to combine
  • Cover and place in refrigerator for at least 1 to 2 hours
  • Serve cold


If you liked this post, you might like:

Thanks for the visit. Get exclusive free printables & all the news straight to your mailbox!


* indicates required

Please see my Link Parties page for the parties where this post was shared.


I was raised in Tennessee but have lived in Florida for many years. Love my small home in the Tampa Bay area and its developing garden. My decorating style is eclectic - some vintage, some cottage, all with a modern flair. Pursuing a healthier lifestyle. Spent many years in social services but am happily retired.

15 thoughts to “Best Healthy Tri-Color Sweet Cole Slaw Mayo-Free”

  1. I don’t like mayonnaise so I rarely eat coleslaw. I’ve never thought of making it with a different dressing. Thank you for the inspiration!


  2. This looks so good. I love all of the colors and I am amazed that there is no mayo. Another great variation on an old stand by from you..Thank you for sharing. Pinned.

  3. This sounds delicious! We’ve tried other (non-sweet) recipes before but we always prefer the sweet ones.

  4. I usually don’t like cabbage, the only thing I eat it in is coleslaw. It is such a summer thing, we go though so much at this time of year. Great recipe.

  5. Yum crunchy delicious. love cole slaw. pinned it
    I visited you via Tuesdays with a Twist #536!
    I linked up this week with = 27-28.
    If you have not joined us as yet at SSPS do come and share your awesome post/s with us
    You will find the linkup information under BLOGGING: https: // esmesalon . com / tag / seniorsalonpitstop (no spaces) We hope to meet you there virtually.

I love to make new friends and get to know you.

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