This Whole30 Coleslaw recipe is creamy, flavorful, and perfect for a healthy and satisfying side dish. This is also a great dish to take to a summer BBQ or potluck. I know you’re going to love this dairy-free slaw that has no added sugar.

bowl of whole30 coleslaw.

Here’s a healthy coleslaw without any added sugar for a Whole30 version you can feel good about eating!

This Whole30 coleslaw is sweetened naturally with pineapple tidbits and gets a boost of flavor from celery seed. This recipe is also keto-friendly as it has just 5 grams of net carbs per serving.

Not many vegetables can rival the delightful but tender crunch of cabbage which is why it’s the star of a good coleslaw.

Why You Need This Recipe

  • Not only is it delicious as a side dish, but it takes a sandwich or taco up a notch with sweet crunch!
  • It has no added sugar plus it’s paleo, keto-friendly, dairy-free, and Whole30! Vegan friends can also enjoy this recipe using a vegan mayonnaise.
  • It’s good for up to 4 days in the fridge which makes it perfect for meal prep or lunch the next day.

Key Ingredients

ingredients for whole30 coleslaw.

Shredded cabbage belongs in any classic coleslaw.

I like to chop the cabbage myself because it’s guaranteed to be crunchy and fresh. If you’re in a pinch, pre-chopped cabbage or a bag of coleslaw mix will work too.

Shredded carrots add a natural sweetness and additional crunch plus added vitamins, minerals, and beta-carotene.

Sugar-free mayonnaise for the creamy coleslaw dressing you know and love. Simply purchase a mayonnaise that’s Whole30 approved like Primal Kitchen’s Avocado Oil Mayo. You can also use homemade mayo if you prefer.

Apple cider vinegar adds just enough acid to keep the dressing from tasting flat. It’s the difference between a perfect dressing and one that “just needs something”.

Pineapple tidbits pair well with cabbage and carrots, but most importantly add a naturally sweet element with no added sugars.

Celery seed gives the coleslaw an earthy boost of flavor. If you don’t like celery seed you can just leave it out.

Green onions are much milder than their larger relatives which make them a perfect topping for slaw.

Please see the recipe card at the end of this post for the exact ingredients and measurements.

Recipe Steps

Step One

In a large bowl, combine everything but the green onion.

carrots, cabbage, pineapple, and mayonnaise in a bowl.

Step Two

Use a spatula to stir everything together until the vegetables are well coated.

Please see the recipe card at the end of this post for the exact ingredients and measurements.

whole30 coleslaw stirred in a bowl with carrots.

Step Three

Top with chopped onions and serve room temperature or chilled.

I hope you agree that this paleo coleslaw rivals any traditional coleslaw recipe, even without the added sugar. It’s a great option for low carb lifestyles or family gatherings when you want something on the healthy side.

This Whole30 recipe is one of those great recipes that everyone loves. I like it at a summer barbecue but I make it at other times of year as well. To make it a meal, serve it with your favorite proteins such as grilled chicken or fish.

Recipe Tips & Substitutions

  • Green cabbage is more traditional for coleslaw, but you can also use red or purple cabbage.
  • To shred your cabbage and carrots, it’s best to use the shredded disk on a food processor. You can also use a large cheese grater.
  • Look for pineapple tidbits in a can. Pineapple is not traditional in coleslaw, but it helps add some natural sweetness that is traditional in a coleslaw. If you don’t like pineapple, feel free to leave it out.
  • Look for celery seeds in the spice section of your local grocery store.
  • If you don’t have vinegar, you can substitute with fresh lemon juice or lime juice.
  • Store any leftover coleslaw in an airtight container in the refrigerator for up to 4 days.

Recipe FAQs

Which brands of mayo are Whole30 approved?

Primal Kitchen and Tessemae’s both have the Whole30 approved label on their jars. Chosen Foods Avocado Oil Mayo is also Whole30 friendly. Just be sure to always check labels before purchasing. There should be no added sugars.

More Whole30 Recipes You Might Like

I hope you make this recipe! If you do, please leave a comment and a starred review below.

And, consider following me on social media so we can stay connected. I’m on Facebook, Pinterest, Instagram, and YouTube!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
whole30 coleslaw in bowl.

Whole30 Coleslaw

This recipe for Whole30 Coleslaw is creamy, flavorful, and perfect for a healthy and satisfying side dish. This is also a great dish to take to a party or potluck. I know you’re going to love this dairy-free and paleo slaw.

  • Total Time: 20 minutes
  • Yield: 8 1x

Ingredients

Units Scale
  • 4 cups shredded cabbage (from about 1/2 of a medium cabbage)
  • 3 carrots, shredded
  • 1 cup sugar-free mayonnaise
  • 2 tablespoons apple cider vinegar
  • 1/2 cup canned pineapple tidbits (without the juice)
  • 1/2 teaspoon celery seed
  • 3 green onions, chopped

Instructions

  1. In a large mixing bowl, combine the shredded cabbage, shredded carrots, mayonnaise, apple cider vinegar, pineapple tidbits, and celery seed.
  2. Use a spatula to stir the ingredients together until the mayonnaise coats the celery and carrots.
  3. Top with chopped onions and serve at room temperature or chilled.

Notes

  1. Green cabbage is more traditional for coleslaw, but you can also use red cabbage.
  2. To shred your cabbage and carrots, it’s best to use the shredded disk on a food processor. You can also use a large cheese grater.
  3. Look for pineapple tidbits in a can. Pineapple is not traditional in coleslaw, but it helps add some natural sweetness that is traditional in a coleslaw. If you don’t like pineapple, feel free to leave it out.
  4. Look for celery seeds in the spice section of your local grocery store.
  5. Vegan friends can enjoy this recipe using a vegan mayonnaise.
  6. Store any leftover coleslaw in an airtight container in the refrigerator for up to 4 days.

Nutrition

  • Serving Size:
  • Calories: 217
  • Sugar: 4.2 g
  • Sodium: 203.3 mg
  • Fat: 20.8 g
  • Saturated Fat: 3.2 g
  • Carbohydrates: 7.1 g
  • Fiber: 1.8 g
  • Protein: 1.2 g
  • Cholesterol: 11.6 mg

Keywords: healthy coleslaw, paleo coleslaw with no sugar, clean eating coleslaw recipe

Don’t forget to join my newsletter list to get exclusive clean eating recipes and tips. The newsletter is 100% free with no spam; unsubscribe anytime.

About the Author: Carrie Forrest has a master’s degree in public health with a specialty in nutrition. She is a top wellness and food blogger with nearly 10 million annual visitors to her site. Carrie has an incredible story of recovery from chronic illness and is passionate about helping other women transform their health. Send Carrie a message through her contact form.