Go Back
+ servings
Creamy coleslaw in a serving bowl with a gold spoon.

Whole30 & Paleo Coleslaw

This creamy Paleo and Whole30 coleslaw is crunchy, sweet and tangy. Requires only 6 ingredients and is ready in 5 minutes.
Course condiments, Salad, Side Dish
Cuisine American
Diet Gluten Free
Prep Time 5 minutes
Total Time 5 minutes
Servings 10 servings
Calories 90kcal
Author Sara


  • 2 mixing bowls


  • ½ cup whole30/Paleo approved mayonnaise
  • 1 tbsp. apple cider vinegar
  • ¼ tsp. fine sea salt
  • 1 tbsp. honey (omit for whole30)
  • 5 cups coleslaw mix


  • In a small bowl, whisk together mayonnaise, apple cider vinegar, salt and honey (omit for whole30). Whisk for 30 seconds, or until smooth.
  • Place coleslaw mix in a large mixing bowl and add dressing. Mix until coleslaw is evenly coated in dressing. If desired, you can add some pepper or additional salt.
  • Best if allowed to chill in the fridge for an hour before serving, but it can be served right away.
  • Enjoy!


Make sure to use whole30/Paleo approved mayo. Primal Kitchen is my favorite. 
This makes roughly 10- ½ cup servings. 
Coleslaw will last for 3-5 days in the fridge. 


Calories: 90kcal | Carbohydrates: 3g | Protein: 1g | Fat: 8g | Saturated Fat: 1g | Polyunsaturated Fat: 5g | Monounsaturated Fat: 2g | Trans Fat: 1g | Cholesterol: 5mg | Sodium: 125mg | Potassium: 64mg | Fiber: 1g | Sugar: 2g | Vitamin A: 42IU | Vitamin C: 13mg | Calcium: 15mg | Iron: 1mg