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 summer BBQ or potluck. I know you’re going to love this sugar-free, dairy-free and paleo slaw.

coleslaw with carrots and pineapple

Here’s a healthy coleslaw without any added sugar for a Whole30 version you can feel good about eating! Not many vegetables can rival the delightful but tender crunch of cabbage which is why it’s the star of a good coleslaw.

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.

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! Check out these 8 healthy alternatives to bread.
  • It has no added sugar plus it’s paleo, keto-friendly, dairy-free, and Whole30!
  • Vegan friends can 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

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, prechopped cabbage 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.

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.

ingredients for whole30 coleslaw

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.

As always, please do see the recipe card at the end of this post for the exact ingredients and measurements.

coleslaw stirred in a bowl with carrots

Step Three

Top with chopped onions and serve room temperature or chilled.

closeup of coleslaw

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.
  • Store any leftover coleslaw in an airtight container in the refrigerator for up to 4 days.

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.

two plates with coleslaw on a table

Other 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
healthy coleslaw

Whole30 Coleslaw


Save Recipe

Description

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.


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.
  • Prep Time: 15 minutes
  • Cook Time: 5 minutes
  • Category: Side dish
  • Method: Food processor
  • Cuisine: American

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

Don’t forget to join the Clean Eating Kitchen newsletter. You’ll get my Clean Eating Quick Start Guide, plus links to all the latest recipes.