Healthy Paleo Coleslaw Recipe

Paleo Coleslaw

5 from 4 reviews

This is a recipe for Paleo coleslaw 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 mayonnaise, cabbage, carrots, Paleo coleslaw