Healthy Paleo Coleslaw Recipe

Paleo Coleslaw

4.9 from 12 reviews

This is a recipe for coleslaw that’s Paleo and it uses carrots, red and green cabbage. We used our homemade Paleo mayo recipe.




  1. In a large bowl, add the mayo, vinegar, honey, and mustard and whisk together until smooth.
  2. Add salt and pepper to taste.
  3. Add both cabbages, the carrot, and the parsley to the bowl and toss until thoroughly coated in the mayo sauce.
  4. Serve.

Keywords: Paleo, homemade, healthy, easy