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
paleo coleslaw

Healthy Paleo Coleslaw Recipe

  • Author: Rebecca Baron
  • Prep Time: 15 minutes
  • Total Time: 15 minutes
  • Yield: 6 1x
  • Category: Side Dish
  • Cuisine: Paleo


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/2 Cup Homemade Mayo
  • 2 Tbl Apple Cider Vinegar *
  • 1 1/2 T Raw Honey
  • 1/4 tsp Ground Mustard
  • Real Salt *
  • 5 Cup Green Cabbage (very thinly shredded)
  • 1 Cup Red Cabbage (very thinly shredded)
  • 1/2 Cup Carrots (grated)
  • 1 Tbl Fresh Parsley (chopped)


  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