• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
The Whole Smiths
  • Facebook
  • Instagram
  • Pinterest
  • Recipes
    • Cooking Method
      • 5 Ingredients or Less
      • 30 Minutes or Less
      • Easy-to-Make
      • Instant Pot
      • Make Ahead, Keep on Hand
      • One Dish, Pan, Pot or Sheet Pan
      • Weekend Living
    • Dietary Guidelines
      • Dairy-Free
      • Gluten-Free
      • Grain-Free
      • Paleo
      • Vegan
      • Vegetarian
      • Whole30
    • Meal Type
      • Breakfast + Brunch
      • Dinner
      • Lunch
      • Soups, Stews, + Chilis Too
      • Vegetables, Sides + Salads
      • Smoothies + Beverages
      • Dessert
      • Snacks + Appetizers
  • COOKBOOKS
    • Good Food Cookbook
    • Real Food Every Day
  • Podcast
    • Episodes
  • About
    • Meet Michelle
    • Food Philosophy
    • Michelle This Month
  • Resources
    • Discounts
    • Shop
    • Cooking Staples
    • Better Beauty
  • Contact
    • Work with Me
    • Contact
The Whole Smiths

The Whole Smiths

Whole Eating + Happy Living

  • Facebook
  • Instagram
  • Pinterest
  • Recipes
    • Cooking Method
      • 5 Ingredients or Less
      • 30 Minutes or Less
      • Easy-to-Make
      • Instant Pot
      • Make Ahead, Keep on Hand
      • One Dish, Pan, Pot or Sheet Pan
      • Weekend Living
    • Dietary Guidelines
      • Dairy-Free
      • Gluten-Free
      • Grain-Free
      • Paleo
      • Vegan
      • Vegetarian
      • Whole30
    • Meal Type
      • Breakfast + Brunch
      • Dinner
      • Lunch
      • Soups, Stews, + Chilis Too
      • Vegetables, Sides + Salads
      • Smoothies + Beverages
      • Dessert
      • Snacks + Appetizers
  • COOKBOOKS
    • Good Food Cookbook
    • Real Food Every Day
  • Podcast
    • Episodes
  • About
    • Meet Michelle
    • Food Philosophy
    • Michelle This Month
  • Resources
    • Discounts
    • Shop
    • Cooking Staples
    • Better Beauty
  • Contact
    • Work with Me
    • Contact

Paleo BLT Coleslaw ( Whole30, Low Carb)

BLT Paleo Coleslaw from the Whole Smiths that’s perfect for any potluck or BBQ. Add some shredded chicken for a complete lunch! An easy-to-make salad recipe that’s paleo and Whole30 compliant. 

paleo Cole Slaw with bacon lettuce and tomatoes in a glass bowl

Creamy BLT Paleo Coleslaw – an easy crowd-pleasing side dish perfect for BBQs and potlucks! 

I just love this time of year. The really cold weather is behind us and visions of BBQs, flip flops and margaritas are dancing in my mind.

I also love any excuse to get together with friends to enjoy the warm weather, good company and EAT. Luckily there never seems to be a shortage of reasons, holidays and or excuses for a good picnic, BBQ, or potluck in the summer months!

Sometimes I find it a little difficult figuring out what to bring to gatherings because of the way we eat. I don’t always want to feel like I’m the crunchy hippie showing up with a basket of hemp products and chips seeds.

I feel like I need to put a little more thought into potluck dishes because I want it to be something that everyone will love and not think of or even realize “it’s that weird paleo” stuff she eats.

I quickly realized that bacon is the great bridge for that.

overhead shot of a bowl of Paleo BLT Coleslaw with a jar of paleo mayo on the side

It’s all about finding the perfect paleo mayo:

That’s why when Sir Kensington’s and I decided to partner up to create a recipe that featured their BRAND NEW Avocado Oil Mayonnaise I decided to create the perfect dish to take to any summer gathering.

A classic crowd-pleasing side that EVERYBODY will love. BLT Cole Slaw with creamy paleo dressing. Delicious and super easy.

I mean seriously, what is not to love about that? Not only are the flavors gonna knock people’s socks off but you can’t get any cleaner than Avocado Oil Mayonnaise.

Please note that this mayonnaise is not Whole30 compliant. If you are looking to make this paleo coleslaw compliant for your Whole30, simply make your own or use a compliant version.

 We now all know the benefits of good fat and avocado oil is chock full of benefits.

I’ll keep the science-y jargon at a minimum but avocado oil is loaded with Oleic Acid, it’s anti-inflammatory and a great source of Vitamin E.

side view of BLT Cole Slaw

It’s now available from them on their website or at your local grocery stores nationwide. I can even find it in a two-pack at my local Costco.

I’ve been using Sir Kensington’s product line for quite some time now. From their Special Sauce to Chipotle Mayo, we always have some on hand in the fridge or pantry. Always.

And while I do also make my own, I don’t always have time for that and need something more accessible. Because either A. I’m trying to get lunches ready in the morning or B. I pick Teagan up from preschool and have 30 minutes to get her home, fed lunch and head over to pick up Cam. 

 I’m human and like I say so many times, I make enough of my own stuff around here that if I can buy a healthy version already made that saves me some time, I’m in!

How to make creamy Paleo Coleslaw: 

Back to this crazy easy BLT Cole Slaw. Seriously. It really couldn’t get any easier. In fact, the grocery store was out of full heads of cabbage so I just bought the pre-shredded stuff and life got that much easier.

The secret to this coleslaw lies in the creamy paleo mayo dressing and the fresh basil. I made my own bacon “bits” by frying up some bacon and adding it to a high powered blender (or food processor) and pulsed it for a few seconds.

In a small bowl, I simply whisk Avocado Oil Mayonnaise, white balsamic vinegar, honey, mustard powder and salt until fully combined. 

In a large bowl, I now add cage, carrots, basil, tomato halves and roughly chopped bacon
Pour dressing over this mix and toss to coat. 
 
The consistency of the paleo mayo dressing is simply perfect and pairs up so well with the bacon “bits”.

But it’s the basil that really takes this paleo coleslaw to the next level, so don’t skip it!

You’ll find it’s not super overpowering but enough to really brighten everything up.

Tips for making Paleo BLT Coleslaw:

  • To make this paleo coleslaw Whole30 compliant, make sure to leave the honey out of the dressing and use compliant mayonnaise and bacon.
  • You can find pre-shredded cabbage and carrots in most grocery stores. It saved so much time.
  • When chopping the basil, make sure your knife is sharp. Basil bruises very easily. If your knife is dull, you tend to bruise the basil leaves and crush the edges rather than slice them cleanly. 
  • Refrigerate your creamy paleo coleslaw one hour before serving to allow the salt to draw out moisture and marry all the flavors.

paleo coleslaw pin

Is bacon Whole30 compliant? 

Yes, but most bacon you find in the grocery store is not! Whole30 bacon can’t have sugar in it, which is usually pretty crucial to the curing process.

It also can’t have any nitrates or MSG.

You will need to read the labels carefully to make sure it is sugar-free, nitrate-free, and free of the banned additives. Also, make sure your bacon is made from pastured pigs that are humanely raised.

That sounds like a lot but don’t worry – there are plenty of Whole30 bacon brands out there waiting for you do! Here is a great list of all brands of Whole30 compliant bacon. 

How do I store leftover paleo coleslaw? 

To maximize the shelf life of your homemade creamy coleslaw, refrigerate the coleslaw in airtight containers.

Properly stored, creamy coleslaw will last for 3 to 5 days in the refrigerator.

print recipe
4.67 from 3 votes

Blt Paleo Coleslaw

BLT Cole Slaw from the Whole Smiths. Avocado oil mayonnaise based, paleo friendly, gluten-free and easy to make Whole30 compliant.
Prep Time10 mins
Cook Time1 min
Total Time11 mins
Course: side / salad
Cuisine: Paleo
Keyword: creamy coleslaw with bacon, creamy paleo coleslaw, whole30 coleslaw
Servings: 4 -6
Author: the Whole Smiths

Ingredients

  • 6 C. shredded cole slaw
  • 1 C. shredded carrots
  • 1/4 C. chopped basil
  • 8 slices of cooked bacon
  • 1 C. cherry tomatoes halved
  • 1 C. Sir Kensington's Avocado Oil Mayonnaise
  • 1/4 C. white balsamic vinegar
  • 1/4 C. honey omit for Whole30
  • 1/4 tsp. dry mustard powder
  • Pinch of salt

Instructions

  • Add four slices of bacon to a high powered blender or food processor and pulse until you have bacon bits
  • Chop other 4 pieces roughly and set aside
  • In a small bowl, whisk Sir Kensington's Avocado Oil Mayonnaise, white balsamic vinegar, honey, mustard powder and salt until fully combined
  • Once whisked, add bacon "bits" to dressing and stir to combine
  • In a large bowl add cage, carrots, basil, tomato halves and roughly chopped bacon
  • Pour dressing over cage mix and toss to coat

Notes

  • To make this paleo coleslaw Whole30 compliant, make sure to leave the honey out of the dressing and use compliant mayonnaise and bacon.
  • You can find pre-shredded cabbage and carrots in most grocery stores. It saved so much time.
  • When chopping the basil, make sure your knife is sharp. Basil bruises very easily. If your knife is dull, you tend to bruise the basil leaves and crush the edges rather than slice them cleanly. 
  • Refrigerate your creamy paleo coleslaw one hour before serving to allow the salt to draw out moisture and marry all the flavors.
did you make this recipe?Tag @thewholesmiths on Instagram

the whole smiths

BLT paleo coleslaw pin

300shares
  • Share
  • Tweet
  • Email
Previous Post: « Avocado Chocolate Mousse Parfaits
Next Post: Mustard + Shallot Grilled Salmon »
Note: I only work with companies and products that I feel passionately about and that align with the Whole Smiths’ views and that this post contains sponsored content. While I am compensated for the work I do, my opinions and bad jokes are always 100% my own.

you might also like

  • Easy Paleo Meatloaf
  • Dairy-free egg nog from the Whole Smiths. It tastes like the real deal!!!
    Dairy-Free Paleo Egg Nog
  • banana blondies gluten free paleo
    Paleo Banana Blondies
  • An easy-to-make Mediterranean Chopped Salad from the Whole Smiths. So delicious and great to make ahead! Whole30 compliant, paleo, gluten-free.
    Whole30 Mediterranean Chopped Salad
Real Food Every Day Book

available now

my new cookbook

  • 100 simple recipes designed to keep things easy in the kitchen
  • Health and wholesome, family-friendly recipes labeled for your dietary needs
  • Chapters such as 30-Minute Meals, 5-Ingrediends or Less and Meal Prepping

take a peek

Reader Interactions

Leave a Reply Cancel reply

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

Recipe Rating




Comments

  1. Adrienne Bishop says

    June 29, 2016 at 6:33 pm

    Just as an FYI, it looks like the mayo you recommend has sugar in it, so it’s not Whole30 compliant. Still excited to try the recipe!

    Reply
  2. Aileen says

    July 18, 2016 at 2:26 am

    If you’re looking to buy these arteilcs make it way easier.

    Reply
  3. Emily says

    September 13, 2016 at 7:23 pm

    So delicious!!! I want to eat the whole bowl all alone!!

    Reply
  4. Sarina says

    July 4, 2017 at 3:58 pm

    Sir Kensington’s mayo has sugar in it so it’s not whole30 compliant.

    Reply
  5. Amanda says

    December 27, 2019 at 7:41 pm

    I cannot figure out why this mayo is not Whole30 compliant. Sugar is not listed on my jar as an ingredient (guessing the formulation changed?). Do you know if it is now? This looks so good! Definitely bookmarking for when I start! Thanks!!

    Reply
  6. Jennifer says

    July 5, 2020 at 9:27 am

    Very delicious. My new go to coleslaw.

    Reply

Primary Sidebar

available now

my new cookbook

Real Food Every Day Booktake a peek

welcome!

Thanks for stopping by my little corner of the internet, I’m Michelle and welcome to the Whole Smiths. These days I’m a mother to two smiley girls, a happy wife to one fantastic dude and we live in the San Francisco Bay Area.

don’t miss a recipe!

Keep your kitchen tasty with a new recipe delivered to your inbox each week as well as our latest cooking tips, event information and favorite food finds.

REAL FOOD FOR REAL PEOPLE.

don’t miss a recipe!

Keep your kitchen tasty with a new recipe delivered to your inbox each week as well as our latest cooking tips, event information and favorite food finds.

Footer

  • Facebook
  • Instagram
  • Pinterest
Seriously though! Let’s have a stinky convo, h Seriously though!  Let’s have a stinky convo, huh?  As soon as I started cleaning up my food perspective, cleaner personal care products came into my world as well.  I didn’t even really think twice about it before but those worlds tend to collide. So here I am today not only mindful of what I put INTO my body (food) but the stuff I’m putting ONTO my body (products).  Deodorant was the first thing I swapped as the ingredients and effects of traditional anti-perspirants were most alarming to me.  But I was suuuuuuuper hesitant. I was not a person who rarely sweated. I was! In workouts or just through the day. I even carries a travel anti-perspirant in my purse during the day.  And yeah, that end of day weird smell of anti-perspirant “powder fresh” scent mixed with whatever was goin on in my body was... not good. You KNOW what I’m talking about!  So I was reeeeeeally hesitant about switching to cleaner products.  But it really was the best thing ever. It took a some time, I’m not going to lie. It took time to fond the right ones that didn’t irritant my skin and ones that... actually worked!  Today I use Beautycounter’s newly released refillable deodorants as well as Stank Stop from @fatco. I use both and honestly it pretty much comes down to which scent I’m favoring that day, that dictates my choice.  They both work fab for me and don’t leave stains on my clothing, smell nice and don’t irritate my skin.  And here’s what else, I do not sweat NEARLY as much as I used to. I was worried I would be a sweaty pig to put it lightly. But after time, my body adjusted and it’s really not even a problem. And no smell. It works!  And here’s the thing... WE ARE SUPPOSED TO SWEAT PEOPLE! So when we wear anti-perspirant I can imagine that throws off our natural balance.  So if you’ve been hesitant, give it a try!  I linked to the Beautycounter deo in my bio and you can visit @fatco to try theirs out.  Ask any questions in the comments and I’ll get to them for you.  God bless the day I am talk about my body odor (or now lack thereof!) in a public forum. 🙄🥴  https://www.beautycounter.com/michellesmith3?goto=/clean-deo
Unh, ahh Sweet Potato ...Hash. An oldie but good Unh, ahh Sweet Potato ...Hash.  An oldie but goodie.  One of my first recipes to “go viral” was this Sweet Potato Hash. With good reason, it’s so freaking good!  I made it multiple times a week in the early days of this website and it’s kinda trailed off for no good reason.  Time to bring it back.  I’m whipping up a batch tomorrow to use through the week, it reheats perfectly. Just make the hash ahead of time and fry an egg to throw on top day of.  Recipe at the link in my profile. Double the bath and you’re be good to go on breakfasts for the week.  https://www.thewholesmiths.com/bacon-sweet-potato-hash/
🚨SYPB🚨 That’s Save Your Pickle Brine for 🚨SYPB🚨  That’s Save Your Pickle Brine for those of you that are out of the loop.  Then you can make these Pickle Brined Crispy Chicken Thighs and thank me later.  Recipe at the link in my profile. ✌🏼  https://www.thewholesmiths.com/dill-pickle-brined-crispy-chicken/
BRAND NEW RECIPE Pickle Brined Crispy Chicken Y BRAND NEW RECIPE  Pickle Brined Crispy Chicken  Yep. That crispy skin, that pickle-briney goodness, who *doesn’t* love a juicy thigh right up in their face?  That may be a bit intense of a description for chicken... But damn, are these some good chicken thighs.  Recipe at the link in my bio. Save that pickle brine friends!  www.thewholesmiths.com
Bay Areaaaaaa! 🙌🏼 I’m putting together a Bay Areaaaaaa! 🙌🏼  I’m putting together a local, virtual event to support local businesses here in town and I’d love you to attend!  I wanted to put together an event that didn’t *feel* virtual and had some other common components we could enjoy together.  So not only will your ticket include a SIGNED copy of my new book, Real Food Every Day, but you’ll also receive a bottle of wine from @mcgrailvineyards and an awesome cheese / charcuterie box from @charmingfigcatering to enjoy during the demo. Pick up will be at McGrail the day of the event.  All books will be supplied by local indie bookstore, @townecenterbks .  Join us for a fun evening, tag your friends, share this post and let’s join together as community to support our community. 💛  Tickets available at the link in my profile!  https://www.eventbrite.com/e/real-food-everyday-virtual-event-tickets-134461001475  Thank you to our friends at @lovelivermore for their support of this event!  Additional pickup details and Zoom link will be emailed in the days leading up to the event.  @livermoredowntown @cityoflivermore @livermores_latest @livermorevalleywinecountry  #livermore #downtownlivermore @livermorechamber
As I continue on my Comfort Food 2021 Tour... toni As I continue on my Comfort Food 2021 Tour... tonight’s dinner will be these Tomato Basil Baked Eggs smothered on top of a GF Belgian waffle from @josiesbestgf .  And that is how I am choosing to end my week.  How ‘bout you? What’s for dinner? 👇🏼  Are you on the comfort food train too? Also, just a reminder.. comfort food doesn’t need to mean it’s “bad” for you! There’s plenty of wholesome, real food based comfort foods out there. And there’s always Cheetos.  Baked Egg recipe at the link in my bio.  https://www.thewholesmiths.com/tomato-basil-baked-eggs/
Where it started (our first picture together) and Where it started (our first picture together) and (swipe) how it’s going (Thanksgiving this year). 💛  Happy 11 years to Brad and I. The road hasn’t always been easy but I am so proud of the life and family we have built together.  Not only do I love this guy but I really LIKE HIM TOO. He’s not only my husband but my bestie and a wonderful human (better than me for sure). I never thought I’d say this, but there’s no one else I’d rather be locked down with during a pandemic for 11 months.  It’s a good thing we can entertain each other, grow together and while we may bicker at stupid stuff (like Brad’s SHOES LEFT ALL OVER THE HOUSE), we are always, always respectful of each other.  If we can survive this year I think we can survive any upcoming alien invasion, zombie apocalypse or... I don’t know what’s left at this point. Sharknados?  So very excited for our next chapter. Happy anniversary Bradley. ❤️

© 2021 · The Whole Smith · Privacy Policy · Website Design by Anchored Design