• Menu
  • Skip to right header navigation
  • Skip to main content
  • Skip to secondary navigation
  • Skip to primary sidebar
  • Skip to footer

Before Header

  • Facebook
  • Instagram
  • Pinterest
  • YouTube

My Natural Family

Paleo Recipes, Clean Eating Recipes, Gluten Free Recipes, doTERRA

  • Recipes
  • Diets
    • Clean Eating
    • Dairy-Free
    • Gluten-Free
    • Keto
    • Paleo
    • Plant-Based
    • Vegan
    • Whole30
  • Meals
    • Breakfast
    • Desserts
    • Dinner
    • Freezer
    • Kids
    • Lunch
    • Sides
    • Easy
  • Method
    • Grill
    • Instant Pot
    • Slow Cooker
  • Videos
  • About
    • About Me
    • Contact
  • Recipes
  • Diets
    • Clean Eating
    • Dairy-Free
    • Gluten-Free
    • Keto
    • Paleo
    • Plant-Based
    • Vegan
    • Whole30
  • Meals
    • Breakfast
    • Desserts
    • Dinner
    • Freezer
    • Kids
    • Lunch
    • Sides
    • Easy
  • Method
    • Grill
    • Instant Pot
    • Slow Cooker
  • Videos
  • About
    • About Me
    • Contact
  • Disclosure Notice
  • Terms of Service
  • Privacy Policy

Healthy Paleo Coleslaw Recipe

January 20, 2018 //  by Rebecca Baron 21 Comments

Clean Eating
C
Dairy-Free
D
Easy
EZ
Gluten-Free
G
Nut-Free
N
Paleo
P
Sides
SD
Jump to Recipe·Print Recipe

Eating paleo coleslaw reminds me of my grandma. She was an old-fashioned farmer’s wife and she would always make home-cooked meals from scratch. She always needed a main dish, vegetable (usually potatoes since they lived on a potato farm), a salad and dessert.

I remember we HAD to have dessert every meal, even if it was just something simple like pudding or fruit. She often makes coleslaw for the salad and I loved it with fresh cabbage. When I first started eating Paleo I really missed eating coleslaw, because I couldn’t eat the mayonnaise and sugar that was in Grandma’s recipe.

I developed this coleslaw recipe made with Paleo mayonnaise, and I LOVE it. No offense, Grandma. I don’t know about you but I absolutely love the flavor of coleslaw salad, especially with barbeque sandwiches. There is something about the flavor of coleslaw and BBQ together that I just love.  I am super excited to do this recipe for you guys. This recipe uses carrots and both red and green cabbage.

Healthy Paleo Coleslaw Recipe {Clean Eating, Gluten-Free, Dairy-Free}

One of the things I like best about coleslaw is that it’s crunchy, light and cold. It’s so good with something hot, like BBQ chicken or pulled pork. It has such a good contrast, especially from the tang of the vinegar.

Some tips and suggestions for this recipe:

  • Soggy coleslaw is nasty, but it’s good if it sits for a little bit. It’s best if you make it about an hour before you eat it. If you make it too early, it gets soggy and runny and all the liquid goes to the bottom of the bowl. Gross!
  • You don’t have to use homemade mayo, although I really prefer it. A good store-bought Paleo mayonnaise works just fine too.
  • I really do prefer the dry mustard to “regular” mustard, but if you don’t have it, just put a little less mayo. in so it won’t get too runny.
  • You can do only green cabbage and leave out the red cabbage and carrot if you want. They are there for color, extra crunch and for a variety of vegetables, but aren’t totally necessary.
  • If you’re feeling adventurous, some fun additions are poppy seeds, apples, sweet peppers, craisins or even bacon. If you try any of these, please comment and let us all know if you liked that addition or not.
  • You can sub apple cider vinegar with another acidic food, such as white wine vinegar, lemon or even lime if you really like limes. If you do limes, you should try some cilantro with it and tell me if you like that.

I would love to know if you try my coleslaw. Please comment below and tell me if you made any changes to the recipe and what occasion you made it for.

You may also like these recipes:

Paleo Side Dishes – Vegetables, Fruits, Salads & More

Paleo Sauces Index

Dairy-Free Recipes Index

Don't miss out!
Want More Healthy Recipes?

Please enter your email below to sign up for my free, weekly email.

I promise not to spam you. You can unsubscribe at any time.
Invalid email address
Thanks for subscribing!

P.S. I'm in love with Etsy lately! Check out my favorite kitchen items to help me cook, clean and organize my kitchen!

Print

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.

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

Ingredients

  • 1/2 Cup Paleo 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)

Instructions

  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

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

Paleo Coleslaw

Don't miss out!
Want More Healthy Recipes?

Please enter your email below to sign up for my free, weekly email.

I promise not to spam you. You can unsubscribe at any time.
Invalid email address
Thanks for subscribing!

You are here: My Natural Family > Diets > Clean Eating > Healthy Paleo Coleslaw Recipe

Previous Post: «Paleo Thai Chicken Pizza Almond Flour Pizza Recipe With Chicken and Thai-Inspired Toppings
Next Post: Almond Flour Pumpkin Cookies with Chocolate Chips Recipe »

Reader Interactions

Comments

  1. Hbobb

    September 3, 2020 at 10:31 am

    Great recipe ! Replacing mayo with vegenaise! Still tasting great! 😘

    ★★★★★

    Reply
  2. Mermaid Eri

    August 4, 2020 at 1:07 pm

    I omitted the vinegar because my paleo mayo already had a lot of salt and vinegar in it. Just added the honey and ground mustard. Great!

    ★★★★★

    Reply
  3. Lisa H.

    April 3, 2020 at 11:29 am

    I omitted the vinegar because my paleo mayo already had a lot of salt and vinegar in it. Just added the honey and ground mustard. Great!

    ★★★★★

    Reply
  4. Rose

    December 31, 2019 at 12:10 pm

    It’s always a winner when your kids ask for seconds of the veggie!!

    ★★★★★

    Reply
  5. Rik

    July 20, 2019 at 8:05 pm

    I added a couple teaspoons of coconut cream to this because I had it left over from smoothies. It was a great addition!

    ★★★★★

    Reply
  6. Lindy K.

    July 14, 2019 at 10:55 am

    Used 1/4 tsp Himalayan sea salt and primal kitchen mayo. This salad tasted fabulous. I add slivered almonds before eating.

    ★★★★★

    Reply
  7. Deanna

    July 7, 2019 at 12:13 pm

    Delicious

    ★★★★★

    Reply
  8. Renee Bombardier

    May 31, 2019 at 3:34 pm

    This is really good paired with paleo bbq chicken!

    ★★★★★

    Reply
  9. Melissa Matheus

    November 21, 2017 at 8:59 am

    Tried this and it was great. I needed a non dairy recipe I’m so glad I found yours first. I didn’t have ground mustard but I had Dijon mustard and it had a great tang flavor to it. So thank you!

    ★★★★★

    Reply
    • Rebecca

      December 11, 2017 at 12:24 pm

      You’re welcome! Thanks for taking the time to comment.

      Reply
  10. Jane

    July 28, 2017 at 2:57 pm

    I love coleslaw, I’m going to try this with your Sloppy Joe recipe.

    ★★★★★

    Reply
  11. Leslie

    July 12, 2017 at 3:36 pm

    This was wonderful! I’m new to Paleo and I did not feel like I was missing anything! Thank you!

    ★★★★★

    Reply
    • Rebecca

      August 31, 2017 at 2:37 pm

      I’m so glad you liked it! It’s one of my favorite side dishes year-round.

      Reply
  12. Rosalie

    November 21, 2016 at 9:53 pm

    Thank you for this wonderful recipe! I’ve made it twice this week already. I made it for a dinner party to accompany pulled pork and EVERY guest asked for the recipe! Super easy, super healthy and super tasty! Thank you. 🙂

    Reply
    • Rebecca

      January 2, 2017 at 9:29 am

      I’m so glad you like it! My grandmother would be happy.

      Reply
  13. Corinne

    March 2, 2015 at 1:22 pm

    Coleslaw is my husband’s favorite side dish. This one is so colorful, I might even be able to trick the kids into eating it.

    Reply
  14. GiGi Eats

    February 27, 2015 at 7:54 pm

    Oooo checking out the Paleo Mayo recipe right now! 🙂

    Reply
  15. Lisa

    February 27, 2015 at 9:36 am

    Looks delicious!

    Reply
  16. j

    February 26, 2015 at 5:52 am

    I love coleslaw. Perfect for any summer meal.
    Julie

    Reply
    • Kathy Voltz

      May 26, 2020 at 2:57 pm

      I Loved this recipe! I only added 1 tablespoon honey as I don’t like sweet things. My family loved this

      ★★★★

      Reply
      • Rebecca Baron

        June 1, 2020 at 8:58 am

        I’m so glad you like it. It’s definitely one of my favorite recipes.

        Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Primary Sidebar

Welcome!

Rebecca Baron of My Natural FamilyHi! I’m Rebecca Baron! I have been cooking healthy, made-from-scratch meals for my family of six for 15 years and it has helped us feel so much better. Join us on our journey!

More About Me

Footer

  • Facebook
  • Instagram
  • Pinterest
  • YouTube
  • Disclosure Notice
  • Terms of Service
  • Privacy Policy

Copyright © 2021 - My Natural Family