clock clock icon cutlery cutlery icon flag flag icon folder folder icon instagram instagram icon pinterest pinterest icon facebook facebook icon print print icon squares squares icon heart heart icon heart solid heart solid icon
A closeup view of a bowl of coleslaw with apples sitting on a white linen

Coleslaw with Apples {Paleo, Whole30}

  • Author: Cate & Co. Kitchen
  • Prep Time: 10 M
  • Total Time: 10 M
  • Yield: Approx 4 1x
  • Category: Side Dish
  • Method: No Cook
  • Cuisine: American


This Coleslaw with Apples recipe is Whole30 and Paleo compliant and is the perfect healthy summer side dish! It’s easy and delicious with a sweet crunch from the apples and topped with a creamy coleslaw dressing.



12 oz bagged Coleslaw Mix

2 Medium Apples, Diced or Julienned

1/2 cup Mayonnaise, Whole30 Compliant

1 Tbsp Dijon Mustard

1 1/2 Tbsp Apple Cider Vinegar

1 1/2 Tbsp Coconut Aminos

2 Tbsp Red Onion, Diced

Salt & Pepper, to taste


Add all ingredients to a large bowl and mix well.

Refrigerate for 1-2 hours and serve chilled.



Check above for my favorite Whole30 compliant mayo brands!

Choose your favorite type of apple for this recipe.

Keywords: Coleslaw, Side Dish, Whole 30, Paleo