Paleo Coleslaw Recipe with Paleo Mayo - My Natural Family (2024)

Rebecca Baron 27 Comments

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, a vegetable (usually potatoes since they lived on a potato farm), a salad, and dessert.

Paleo Coleslaw Recipe with Paleo Mayo - My Natural Family (1)

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.

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.

Print

Recipe

Paleo Coleslaw Recipe with Paleo Mayo - My Natural Family (2)

Healthy Paleo Coleslaw Recipe

★★★★★4.9 from 16 reviews

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

Save Recipe

Description

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

Ingredients

Scale

  • ½ Cup Homemade Mayo
  • 2 Tbl Apple Cider Vinegar *
  • 1 ½ T Raw Honey
  • ¼ tsp Ground Mustard
  • Real Salt *
  • 5 Cup Green Cabbage (very thinly shredded)
  • 1 Cup Red Cabbage (very thinly shredded)
  • ½ Cup Carrots (grated)
  • 1 Tbl Fresh Parsley (chopped)

Instructions

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

Keywords: Paleo, homemade, healthy, easy

You may also like...

  • Homemade Whole30 Mayo Recipe {Video}
  • Greek Yogurt Coleslaw Recipe
  • Keto Cauliflower Potato Salad Recipe
  • Instant Pot Potato Salad Recipe with Smashed Yukon Gold Potatoes
  • Perfect, Baked Paleo Sweet Potato Fries Recipe

Reader Interactions

Comments

  1. Melanie

    This is THE best coleslaw recipe! I brought it to a family barbecue and it got lots of compliments!

    Reply

  2. Sarah Johanson

    Just brought tang and sweetness! My 5yo and 8yo approve!!!

    Reply

  3. Lenny Burnum

    I love how easy this is to make and how it keeps for days in the fridge.

    Reply

    • Rebecca Baron

      I'm so glad you like this. Thanks for commenting!

      Reply

  4. Hbobb

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

    Paleo Coleslaw Recipe with Paleo Mayo - My Natural Family (9)

    Reply

  5. Mermaid Eri

    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!

    Paleo Coleslaw Recipe with Paleo Mayo - My Natural Family (10)

    Reply

  6. Lisa H.

    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!

    Paleo Coleslaw Recipe with Paleo Mayo - My Natural Family (11)

    Reply

  7. Rose

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

    Paleo Coleslaw Recipe with Paleo Mayo - My Natural Family (12)

    Reply

  8. Rik

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

    Reply

  9. Lindy K.

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

    Paleo Coleslaw Recipe with Paleo Mayo - My Natural Family (13)

    Reply

    • Diana

      I love Primal Kitchen mayo too!!

      Reply

  10. Deanna

    Delicious

    Paleo Coleslaw Recipe with Paleo Mayo - My Natural Family (14)

    Reply

  11. Renee Bombardier

    This is really good paired with paleo bbq chicken!

    Paleo Coleslaw Recipe with Paleo Mayo - My Natural Family (15)

    Reply

  12. Melissa Matheus

    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

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

      Reply

  13. Jane

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

    Reply

  14. Leslie

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

    Reply

    • Rebecca

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

      Reply

  15. Rosalie

    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

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

      Reply

  16. Corinne

    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

  17. GiGi Eats

    Oooo checking out the Paleo Mayo recipe right now! 🙂

    Reply

  18. Lisa

    Looks delicious!

    Reply

  19. j

    I love coleslaw. Perfect for any summer meal.
    Julie

    Reply

    • Kathy Voltz

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

      Reply

      • Rebecca Baron

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

        Reply

Leave a Reply

Paleo Coleslaw Recipe with Paleo Mayo - My Natural Family (2024)

FAQs

Why is mayonnaise not Paleo? ›

Most store-bought mayonnaises — and some homemade versions — contain sugar and vegetable oil, making them off-limits for anyone trying a Paleo diet or a round of Whole30.

What is Paleo mayo made of? ›

Time to make Paleo Mayonnaise!
  1. 1 large egg yolk.
  2. ¼ teaspoon salt.
  3. ¼ teaspoon Dijon mustard.
  4. 1 ½ teaspoon lemon juice.
  5. 1 teaspoon white vinegar.
  6. ¾ cup macadamia nut oil or avocado oil.
Feb 22, 2011

Can you eat mayonnaise on the Paleo diet? ›

The short answer is that, yes, mayonnaise can be Paleo – but there is more to it than just running out to your local grocery store and picking up a container of your favorite go-to brand. The mayonnaise you find on the shelf will generally include ingredients that are not compliant, such as soybean oil.

What salad is made from shredded raw cabbage with mayonnaise as a dressing? ›

Most people refer to sliced or shredded raw cabbage coated with mayo- or vinegar-based dressing as coleslaw (or just slaw).

What is the bad ingredient in mayonnaise? ›

The good news is that almost any edible oil can be used to make mayonnaise, so the oil itself is the biggest factor in the healthfulness of the recipe. In the United States, most commercial mayonnaise is made with soy oil, which some experts feel is problematic due to its high levels of omega-6 fats.

What is the healthiest version of mayonnaise? ›

When looking for a healthy version of mayo, you want to find one that has a cold-pressed or expeller-pressed oil, such as expeller-pressed safflower oil or cold-pressed avocado oil. Cold-pressed or expeller-pressed oils were made with the least amount of processing, meaning the oil was pressed out of the plant.

Is Tuna part of the paleo diet? ›

Fish is a lean protein and food that is encouraged for the paleo diet. Our StarKist® Chunk Light, Albacore Tuna, Wild Pink Salmon as well as our StarKist E.V.O.O. are all great choices to incorporate into easy, paleo-friendly recipes.

Can you eat cheese on paleo? ›

The typical paleo diet focuses on naturally raised meat and fish, as well as vegetables and fruits. It promotes avoiding dairy products and grains. This diet can put you at risk for deficiencies in calcium and vitamin D, which are critical to bone health.

What condiments are paleo friendly? ›

Under this definition, it's easy to say yes, there are Paleo condiments. Salt, honey, lemon juice, and diced hot peppers all fit into this category. In fact, any spice or dried herb that hasn't been mixed with added sugar or preservatives would be considered a Paleo condiment.

Why are sweet potatoes OK on Paleo? ›

“Sweet potatoes are the only potato that is considered paleo,” explains Evans. “Sweet potatoes have a much lower glycemic index so while they have a similar amount of carbohydrates, their impact on blood sugar and insulin is much lower, which is a goal of eating paleo.”

Is Sweet Potato allowed in Paleo diet? ›

Yes — sweet potatoes are generally considered a paleo-approved food, however, some paleo dieters prefer to limit their consumption to avoid consuming too many carbohydrates that spike their blood sugar levels.

Can you eat popcorn on the Paleo diet? ›

So, is popcorn paleo? Sadly, no. Most paleo followers, don't consider it part of their diet. “Because of its grain status, it's not typically included in a paleo diet," says Kelsey Kinney, RD, "as the eating style eliminates all cereal grains."

What's the difference between cabbage slaw and coleslaw? ›

Or coleslaws — what's the difference? Really nothing. Technically, coleslaw involves cabbage, whether green, red or napa, while the category of slaws can include all kinds of chopped or shredded crunchy vegetables. The two words are used interchangeably for the most part however.

What is a substitute for vinegar in coleslaw? ›

If you don't have access to vinegar then you might try:
  • substituting dill pickle relish for sweet pickle relish [the dill relish is made with more vinegar and could make up for the lack of it in your dish]
  • Ketchup - yes, really. ...
  • Greek yogurt has some sour flavor.
  • Lemon or Lime will add some sour flavor.
Oct 25, 2017

What is KFC coleslaw made of? ›

KFC coleslaw is a sweet and tangy side dish made with shredded cabbage and carrots, coated in a creamy dressing. The dressing is made with a blend of mayonnaise, buttermilk, vinegar, sugar, and spices, which gives it its distinctive flavor. The cabbage is finely chopped, so it has a crisp and refreshing texture.

Why is mayonnaise inflammatory? ›

Commercial mayonnaise brands contain seed oils, which are high in inflammatory omega-6 linoleic acid. Unfortunately, research links high linoleic acid consumption to health problems, including inflammation, obesity, chronic pain, heart disease, cancer, and more [*,*,*,*,*,*,*].

Is Hellmans mayo Paleo? ›

This product contains 5 ingredients that are not paleo and 1 ingredient that may not be paleo.

What condiments are OK on Paleo? ›

Under this definition, it's easy to say yes, there are Paleo condiments. Salt, honey, lemon juice, and diced hot peppers all fit into this category. In fact, any spice or dried herb that hasn't been mixed with added sugar or preservatives would be considered a Paleo condiment.

What condiments are allowed on Paleo? ›

Homemade Paleo Condiment Recipes
  • Simple ketchup;
  • Rich and deep-flavored ketchup;
  • Simple mustard;
  • Whole-grain mustard;
  • Lacto-fermented cucumber relish;
  • Simple horseradish;
  • Beet horseradish;
  • Traditionally fermented horseradish;
Jan 18, 2023

Top Articles
Latest Posts
Article information

Author: Prof. Nancy Dach

Last Updated:

Views: 6599

Rating: 4.7 / 5 (77 voted)

Reviews: 92% of readers found this page helpful

Author information

Name: Prof. Nancy Dach

Birthday: 1993-08-23

Address: 569 Waelchi Ports, South Blainebury, LA 11589

Phone: +9958996486049

Job: Sales Manager

Hobby: Web surfing, Scuba diving, Mountaineering, Writing, Sailing, Dance, Blacksmithing

Introduction: My name is Prof. Nancy Dach, I am a lively, joyous, courageous, lovely, tender, charming, open person who loves writing and wants to share my knowledge and understanding with you.