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. Heather M Carnahan

    Just made this dish this afternoon for our 4th of July dinner with neighbors. I wanted a simple, paleo coleslaw. I used homemade goat yogurt, lemon juice, honey, prepared mustard, dried plums and dates. So delicious and fresh! To go with those ribs...Thanks for the great content!

    Reply

  4. 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

  5. Hbobb

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

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

    Reply

  6. 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

  7. 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

  8. 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

  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

What's the difference between paleo mayonnaise and regular mayonnaise? ›

You may be wondering what the difference is between paleo mayo and regular mayo? Simply put, it's the oil! There really is no other change to making paleo mayo then to switch out the canola or soybean oil with a paleo-friendly oil. We're suggesting to use half avocado oil and half light olive oil.

Is mayonnaise allowed on the paleo diet? ›

It is best to avoid commercial mayonnaise altogether. If you decide to make your own mayonnaise you'll find the base ingredients to be healthy staples in your Paleo kitchen: eggs and your choice of Paleo-approved oil like olive oil or avocado oil.

Is coleslaw with mayo good for you? ›

One cup of regular mayonnaise contains a whopping 916 calories, 78 grams of total fat and 12 grams of saturated fat. It also provides an alarming 1,671 milligrams of sodium. Even if your slaw serves six to eight people, that's still a lot of unnecessary calories, fat and sodium for one dish.

Is Hellman's mayo paleo? ›

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

What is the healthiest mayo alternative? ›

7 Healthy Mayonnaise Substitutes
  • Greek Yogurt. Greek yogurt is a great healthy substitute for mayonnaise. ...
  • Avocado. Avocados obviously don't have the same flavor as mayo, but the creaminess can replicate mayo in lots of dishes. ...
  • Hummus. ...
  • Sour Cream. ...
  • Tahini. ...
  • Mashed Tofu. ...
  • Cashew Cream.
Jul 17, 2023

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 I eat popcorn on paleo? ›

Popcorn is technically not considered paleo since it's a whole grain. However, most paleo experts agree that it's not a horrible snack to have in moderation, especially when it's prepared fresh and cooked in a healthy fat like coconut oil.

Which is healthier potato salad or coleslaw? ›

Cup for cup, coleslaw also typically has fewer calories (94 versus 357) and less sodium than potato salad. Either side is loaded with fiber (about 12 to 14 grams per cup) and protein (about eight to 12 grams per cup).

Why is KFC coleslaw so good? ›

Finely diced ingredients

What's more, KFC finely dices everything so you don't have to chew that much, and all the flavors and textures blend perfectly. More specifically, they dice cabbage, carrots, and onions, which are all crunchy and have a pleasant mouth feel.

Is it okay to eat coleslaw every day? ›

Yes, coleslaw can be healthy! The base of coleslaw is shredded vegetables (traditionally cabbage), so inherently coleslaw is vitamin- and fiber-packed and good for you. The issue is the dressing. Most traditional creamy coleslaw dressing is made with high fat ingredients like mayo and has sugar added too.

Can you eat hummus on Paleo? ›

I have started on a Paleo diet which means that one of my favorite foods, hummus, is now off limits. Legumes are not part of the program, thus those little chickpeas gotta go.

Are bananas Paleo? ›

Many paleo followers wonder if bananas are paleo because of their higher sugar content. They are considered paleo. One medium banana has 113 calories, 2 grams of fiber and 26 grams of carbohydrates. Bananas are an unprocessed, whole food with a good source of potassium.

Is honey on Paleo diet? ›

The paleo diet allows for natural sweeteners like honey in addition to maple syrup, raw stevia and coconut sugar, so use your judgment when including these in your food.

What makes mayo not paleo? ›

Unlike the store-bought gunk, Paleo Mayo isn't made with canola oil or soybean oil – which, as my previous post made clear, are eeeevil. (Read the labels; even most varieties of “olive oil” mayo on supermarket shelves are primarily vegetable-oil-based.)

Is vegan mayonnaise healthier than regular mayonnaise? ›

Vegan mayo can be a healthy alternative to traditional mayonnaise, as it is generally lower in calories and fat. However, reading the label and choosing a brand that uses healthy oils, such as olive or avocado, is important.

Does vegan mayonnaise taste like regular mayonnaise? ›

In my experience, it's tough to tell the difference between “real” and vegan mayonnaise, especially when the taste is mixed in with all the other sandwich toppings. But regular mayo and vegan mayo are definitely not the same, since regular mayo is most certainly made with eggs.

Top Articles
Easy Horseradish Sauce Recipe with Fresh Horseradish Root
Tasting Table | Food, Restaurants, Reviews, Recipes, Cooking Tips
Chicago Neighborhoods: Lincoln Square & Ravenswood - Chicago Moms
Eric Rohan Justin Obituary
Melfme
GAY (and stinky) DOGS [scat] by Entomb
Devourer Of Gods Resprite
Autozone Locations Near Me
Fire Rescue 1 Login
FIX: Spacebar, Enter, or Backspace Not Working
Guilford County | NCpedia
Craigslist Blackshear Ga
Cambridge Assessor Database
Craigslist Portland Oregon Motorcycles
Alfie Liebel
FDA Approves Arcutis’ ZORYVE® (roflumilast) Topical Foam, 0.3% for the Treatment of Seborrheic Dermatitis in Individuals Aged 9 Years and Older - Arcutis Biotherapeutics
Walgreens Alma School And Dynamite
Shopmonsterus Reviews
Reborn Rich Kissasian
Jeffers Funeral Home Obituaries Greeneville Tennessee
Reser Funeral Home Obituaries
Prot Pally Wrath Pre Patch
3Movierulz
Albert Einstein Sdn 2023
Busted Mugshots Paducah Ky
Aes Salt Lake City Showdown
Kleinerer: in Sinntal | markt.de
Plasma Donation Racine Wi
Nurtsug
6465319333
Ofw Pinoy Channel Su
Ellafeet.official
Gideon Nicole Riddley Read Online Free
Poster & 1600 Autocollants créatifs | Activité facile et ludique | Poppik Stickers
Appleton Post Crescent Today's Obituaries
Exploring TrippleThePotatoes: A Popular Game - Unblocked Hub
Crystal Mcbooty
Keeper Of The Lost Cities Series - Shannon Messenger
Enjoy4Fun Uno
R Nba Fantasy
World History Kazwire
Miami Vice turns 40: A look back at the iconic series
Smite Builds Season 9
UT Announces Physician Assistant Medicine Program
Southwest Airlines Departures Atlanta
Candise Yang Acupuncture
Streameast Io Soccer
Victoria Vesce Playboy
Wolf Of Wallstreet 123 Movies
Marcel Boom X
Zom 100 Mbti
Factorio Green Circuit Setup
Latest Posts
Article information

Author: Foster Heidenreich CPA

Last Updated:

Views: 6448

Rating: 4.6 / 5 (56 voted)

Reviews: 87% of readers found this page helpful

Author information

Name: Foster Heidenreich CPA

Birthday: 1995-01-14

Address: 55021 Usha Garden, North Larisa, DE 19209

Phone: +6812240846623

Job: Corporate Healthcare Strategist

Hobby: Singing, Listening to music, Rafting, LARPing, Gardening, Quilting, Rappelling

Introduction: My name is Foster Heidenreich CPA, I am a delightful, quaint, glorious, quaint, faithful, enchanting, fine person who loves writing and wants to share my knowledge and understanding with you.