Go Back
+ servings
An overview shot of a bowl of Whole30 coleslaw on a wood background

Whole30 Coleslaw

Cate & Co. Kitchen
This Whole30 + Paleo Coleslaw is the perfect healthy side dish! It’s easy and delicious with a sweet crunch from the apples and topped with a creamy coleslaw dressing.
5 from 3 votes
Prep Time 10 mins
Chill Time 2 hrs
Total Time 2 hrs 10 mins
Course Side Dish
Cuisine American
Servings 4
Calories 270 kcal


  • 12 oz bagged Coleslaw Mix
  • 2 Medium Apples Diced or Julienned
  • ½ cup Mayonnaise Whole30 Compliant
  • 1 Tbsp Dijon Mustard
  • 1 ½ Tbsp Apple Cider Vinegar
  • 1 ½ Tbsp Coconut Aminos
  • 2 Tbsp Red Onion Diced
  • Salt & Pepper to taste


  • Add the bagged coleslaw mix, apples, and red onions to a large bowl.
  • In a small bowl or measuring cup, whisk together the mayo and all remaining dressing ingredients until smooth.
  • Pour the dressing over the coleslaw and mix until well coated and combined.
  • Chill the coleslaw for an hour or two before serving.


  • Check above for my favorite Whole30 compliant mayo brands!
  • Choose your favorite type of apple for this recipe.
  • This coleslaw is best stored in an airtight container for up to 3 days. The cabbage and apples do get softer the longer it sits, but still delicious!


Calories: 270kcalCarbohydrates: 20gProtein: 2gFat: 21gSaturated Fat: 3gTrans Fat: 1gCholesterol: 12mgSodium: 364mgPotassium: 264mgFiber: 5gSugar: 13gVitamin A: 153IUVitamin C: 36mgCalcium: 45mgIron: 1mg
Keyword Coleslaw, Paleo, Side Dish, Whole30
Did you try this recipe?Leave a comment below and let me know on instagram @cateandcokitchen!