A big bowl of Whole30 Creamy Coleslaw sitting on a towel with a fork off to the right of the bowl

I feel like coleslaw is such a summer staple recipe. This tangy Whole30 Creamy Coleslaw recipe is super easy to make with just a handful of ingredients that’s perfect for a summer bbq.

Can you have mayo on Whole30?

You can have Whole30 compliant mayo while doing your Whole30. You just need to be aware of the ingredients that are in your mayo. My favorite Whole30 compliant mayo is Primal Kitchens Avocado Mayo.


A bowl of shredded cabbage and a small bowl off to the top left with coleslaw dressing
Whole30 Creamy Coleslaw ingredients


There aren’t a ton of substitutions for this recipe but here are a few…

Coleslaw Mix– If you can’t find prepackaged coleslaw in your local grocery store, you can shred both green and purple cabbage

Vinegar– This recipe calls for white vinegar but you can use apple cider vinegar if you don’t have white vinegar on hand

Mayo- You can opt to make this a no mayo coleslaw but just omitting it from the recipe. If you aren’t doing a Whole30 you can sub the mayo for plain Greek yogurt so you still get that creamy coleslaw dressing

How to make Whole30 Creamy Coleslaw

It turns out making a healthy coleslaw is super easy! Most grocery stores have pre-shredded cabbage in their produce section, which is a total lifesaver. Using already shredded cabbage saves SO much time because all you have to do is make the creamy coleslaw dressing.

  1. In a large mixing bowl, add the pre-shredded cabbage mix
  2. In a small mixing bowl. add the mayo, vinegar, garlic powder, onion powder, dried celery seeds, salt, and pepper and whisk together
  3. Pour the coleslaw dressing over the shredded cabbage and stir to combine
  4. Cover the coleslaw and let sit in the refrigerator for at least 30 minutes before serving
a small bowl of coleslaw dressing
Whole30 Creamy Coleslaw Dressing


Store this Whole30 Creamy Coleslaw in an airtight container in the refrigerator for 3-5 days.

Looking for more side dish recipes? Check these out…

Maple and Bacon Brussel Sprouts

Garlic and Rosemary Roasted Red Potatoes

Garlic Asian Green Beans

Whole30 Creamy Coleslaw

Kaleena Martinez
A simple and easy Whole30 Creamy Coleslaw with a traditional creamy and tangy flavor
0 from 0 votes
Prep Time 5 mins
Total Time 5 mins
Course Side Dish
Cuisine American
Servings 4 servings
Calories 120 kcal


  • 12 oz package shredded cabbage
  • 1/4 cup Whole30 mayo
  • 1 tablespoon + 1 teaspoon white vinegar
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon celery seed
  • 1/4 teaspoon onion powder
  • 1/4 teaspoon pepper
  • 1/8 teaspoon salt


  • Add mayo, vinegar, garlic powder, celery seed, onion powder, pepper, and salt to a small bowl and whisk together
  • Add the shredded cabbage to a medium-large mixing bowl and pour dressing over cabbage and mix to combine
  • Chill in the refrigerator for at least 30 minutes before serving


Calories: 120kcalCarbohydrates: 6gProtein: 1gFat: 11gSaturated Fat: 2gTrans Fat: 1gCholesterol: 6mgSodium: 178mgPotassium: 158mgFiber: 2gSugar: 3gVitamin A: 93IUVitamin C: 31mgCalcium: 41mgIron: 1mg
Keyword Coleslaw, Creamy Coleslaw, easy, Healthy Coleslaw, Paleo Coleslaw, Tangy Coleslaw, Traditional Coleslaw, Whole30 Coleslaw
Did you make this recipe?be sure to tag @kaleenas.kitchen or hashtag #kaleenaskitchen

Share this:

Like this:

Like Loading...
%d bloggers like this: