Red Cabbage Coleslaw with No Mayo (Quick + Easy)

Red Cabbage Coleslaw is a super simple side dish recipe made without mayonnaise. It’s tangy, delicious and crunchy. 

I love to serve this red cabbage slaw with my Easy Roasted Chicken, Shake n Bake Pork Chops, or grilled dishes like this Grilled Chicken with Peanut Sauce, Grilled Shrimp Skewers, or Grilled Pork Tenderloin.

It also makes an amazing topping for Fish Taco Bowls, Pulled Pork Sandwiches, or Veggie Burgers

What is Red Cabbage Coleslaw? 

A simple, crunchy side dish recipe made from cabbage, carrots and a slightly sweet, tangy vinegar-based dressing. 

The best part? You only need a handful of ingredients to make this delicious, healthy vinegar coleslaw recipe. 


  • Red Cabbage
  • Green Cabbage
  • Carrot
  • Apple Cider Vinegar
  • Honey
  • Olive Oil
  • Salt and Pepper

Red Cabbage Slaw Dressing (No Mayo)

To make coleslaw dressing, whisk together apple cider vinegar, honey, olive oil and salt. 

How to Make It

  1. Add cabbage and carrot to a large bowl. 
  2. Whisk together apple cider vinegar, honey, olive oil and salt. 
  3. Pour dressing over cabbage mixture. 
  4. Toss well to combine. 
Shredded cabbage and carrots in large mixing bowl.

This easy side dish is also super flexible...


Don’t have apple cider vinegar? You can substitute red wine vinegar, white wine vinegar, champagne vinegar, rice vinegar, lemon or lime juice. 

Don’t have honey? Try using agave syrup or sugar. 

Want to make this easy slaw recipe even quicker? Use a 16-ounce package of shredded cabbage mix instead of chopping up the cabbage and carrots. 

I kept this recipe super simple, using minimal ingredients. However, if you would like to spice things up a bit, here are some options: 

  • Add in a pinch of celery seed. 
  • For heat, add a pinch of red pepper flakes. 
  • For added tang, add in a spoonful of dijon mustard. 
  • For extra crunch, add in some red onion. 
Vinegar slaw in large mixing bowl with serving utensils.

How to Make Ahead & Store

I’ve found that this slaw maintains a delicious crunch and flavor when stored in the fridge for up to two days.

However, if you’d like to guarantee a super crunchy slaw, it’s best to keep the slaw mixture and dressing separate until right before you plan to serve. Then just toss everything together and enjoy. It will last in the refrigerator for up to 5 days this way. 

Recipe FAQs

How do you thinly shred red cabbage?

To easily shred red cabbage, you can use the slicer blade of your food processor. Or, simply cut the cabbage in half, remove the core, and use a sharp knife to shred the cabbage. You can also use a mandolin to shred the cabbage.

Can you shred red cabbage ahead of time?

Yes! You can shred the cabbage up to five days ahead of time for this recipe.

More Cabbage Recipes

Overhead shot of vinegar slaw in large mixing bowl with serving utensils.

What to Serve with It

PS – Have leftover red cabbage? Try making this Red Cabbage Soup!

Did you try this vinegar coleslaw recipe?

If you loved this no may red cabbage coleslaw I would appreciate it so much if you would give this recipe a star review! Also, be sure to snap a picture of your finished dish and share it with me on Instagram using the hashtag #platingsandpairings and tagging me @platingsandpairings.

For more great Platings and Pairings recipes, be sure to follow me on  InstagramTikTokPinterest and Facebook.

Overhead close up of combined vinegar slaw in large white mixing bowl.

Red Cabbage Coleslaw Recipe (No Mayo)

Red Cabbage Slaw is a super simple side dish recipe made without mayo. It’s tangy, delicious and crunchy. 
5 from 61 votes
Print Pin
Prep Time: 10 minutes
Cook Time: 0 minutes
Total Time: 10 minutes
Servings: 12 people



  • Add cabbage and carrot to a large bowl.
  • Whisk together apple cider vinegar, honey, olive oil and salt. Pour over cabbage mixture.
  • Toss well to combine. Season with additional salt and pepper, to taste.


In place of the cabbage and carrot, you can use a 16-ounce package of shredded cabbage mix. 
Did you make this recipe?Mention @platingsandpairings or tag #platingsandpairings!


Calories: 39kcal | Carbohydrates: 7g | Protein: 1g | Fat: 1g | Saturated Fat: 1g | Sodium: 214mg | Potassium: 169mg | Fiber: 2g | Sugar: 4g | Vitamin A: 1276IU | Vitamin C: 34mg | Calcium: 33mg | Iron: 1mg

Check out the web story here.

This post was originally published in 2020. It was updated in 2023 to add new content. The red cabbage slaw recipe with no mayo remains the same. Enjoy!

12 thoughts on “Red Cabbage Coleslaw with No Mayo (Quick + Easy)”

  1. 5 stars
    I have half a head of cabbage in the fridge and this sounds like a perfect way to use it! I’m a big fan of vinegar-based coleslaw over mayo-based. Personally, I like to toss on the dressing about 30 minutes before serving: you get all the crunch, but the dressing has a chance to pull together.

  2. 5 stars
    I love cabbage slaw, and really love that this recipe has no mayo and is flexible with the kinds of vinegar used! So perfect to go with so many different dishes!

  3. 5 stars
    Excellent crunch, refreshing, tasty, loved the flavor, a keeper. Thanks for sharing. I did add a bit of slivered Mexican Jicama, made extra dressing, so delicious.


Leave a Comment

Recipe Rating

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