Simple Homemade Paleo Coleslaw
Side Dishes

Simple Homemade Paleo Coleslaw

Skip to the recipe

If there’s one thing I’ve learned recently it’s that I should no longer be afraid of mayonnaise – provided I make it myself. This recipe calls for homemade paleo mayo, so if you don’t have a jar of it sitting in your fridge already I highly recommend whipping one up!

Recipe from Paleo Grubs

Visit Site

Simple Homemade Paleo Coleslaw
Nutrition Info Print Recipe
  • Prep: 15 m
  • Total: 15 m
  • Servings:


  • 1/2 head green cabbage
  • 1/2 head purple cabbage
  • 2 cups carrots shredded
  • 1/4 cup white vinegar or apple cider vinegar
  • 1/2 tsp salt
  • 1/2 tsp pepper
  • 1/2 tsp dry mustard
  • 1/2 tsp celery seed
  • 1/2 tsp garlic powder
  • 1/2 cup mayonnaise or olive/avocado/coconut oil


  1. Dice or shred both half heads of cabbage.
  2. Place into a large bowl with shredded carrots, mix well.
  3. Add in vinegar and mayonnaise, mix well.
  4. Add in all seasonings (adding more or less to taste), and mix until cabbage and carrot mixture is fully coated.
  5. Serve and enjoy! Covering and placing in the fridge for about an hour before serving will allow the flavors to fully mature.
Share this article with a friend
More recipes you might enjoy...More Recipes