Go Back
+ servings
Paleo Coleslaw Recipe

Whole30 & Paleo Coleslaw with Avocado Mayo

Print Recipe
This colorful, creamy paleo coleslaw recipe is made with avocado oil mayo & no sugar—but it's sure to satisfy just like the classic recipe! Great for meal prep, and even tastier after sitting & softening for a day.
Course Appetizer, Lunch & Dinner, Side Dish
Cuisine American
Keyword paleo coleslaw, whole30 coleslaw
Prep Time 10 minutes
Total Time 10 minutes
Servings 16 servings (8 cups)
Calories 103

Ingredients

Whole30 & Paleo Coleslaw

  • 5 cups tri-color coleslaw mix ~16oz (shredded cabbage & carrots)
  • 2 cups shredded purple cabbage
  • 1 cup shredded carrots
  • 1 cup mayo homemade avocado oil mayo, or your favorite paleo brand
  • 1 Tbsp apple cider vinegar
  • 1 Tbsp Dijon mustard
  • 2 tsp lemon juice
  • ½ cup parsley chopped
  • ¼ tsp salt to taste
  • ¼ tsp pepper to taste

Instructions

  • Whisk together mayo, apple cider vinegar, mustard, lemon juice, parsley, salt & pepper.
  • Add coleslaw mix, purple cabbage, and carrots and toss to coat. Season to taste.
  • Serve with a sprinkle of cracked black pepper and enjoy!
  • Store in an airtight container in the fridge for 5-7 days.
  • For a whole30 dinner or paleo meal, serve your coleslaw as a side with some homemade pulled pork tossed in your favorite paleo BBQ sauce! 
  • Yields 8 cups whole30 & paleo coleslaw.

Video

Nutrition

Serving: 0.5cup | Calories: 103kcal | Carbohydrates: 3g | Fat: 10g | Fiber: 1g | Sugar: 1g