Paleo Creamy Apple and Bacon Coleslaw 

I use to hate coleslaw. Just the thought of it made me want to gag.  No joke.  I found it repulsive.  This doesn’t sound like a very good intro to a coleslaw recipe.  Hmm ok let me explain before you jump ship and think I’m nuts. 😉 I now find coleslaw refreshing, filling, and an integral part of a good summer BBQ. Or burger night. Or fish dinners. Or picnics.  Or…ok you get the point, it’s good with a lot of foods.  

So what changed? Why do I suddenly like coleslaw?  Simple, the ingredients list.  It’s a similar concept but revised to be made ten times healthier.  The thought of something like coleslaw, seven layer salad, potato salad and the like with a heavy emphasis on store bought mayo made me cringe.  Even in my pre-paleo days I just had a gut feeling that crap wasn’t good for me.  Since switching to Paleo I’ve learned mayo can be in my diet and I can enjoy it guilt free, IF it’s made with healthy ingredients. Like Primal Kitchens Mayo which is made with avocado oil and an ingredients list that is short and with stuff that’s not made in a lab.  I usually make my own mayo, which is super easy and absolutely delicious.  Just google paleo mayo and you’ll find tons of recipes.  Word to the wise though, use the highest quality eggs you can find.  Primal Kitchens Mayo is really tasty though and great to have on hand for times I just need a little or don’t feel like making any.  

Coleslaw is honestly a great way to sneak in veggies and other hidden superfoods.  This recipe has a few up its sleeve.  With things like collagen gelatin, sunflower seeds and apple cider vinegar you can indulge guiltlessly and actually feel good about eating it!  Doesn’t hurt it tastes pretty darn good!! 


  • 1 bag of brocolli slaw (or regular coleslaw) 
  • 1 small organic apple, diced with the skin on (dirty dozen list) 
  • 5 pieces of bacon, chopped 
  • 1/2 cup Extra Virgin Olive Oil (California made is usually the best) 
  • 1/2 cup paleo mayo 
  • 1/4 cup apple cider vinegar (Braggs is the best) 
  • 1/4 cup sunflower seeds (dry roasted or raw is best) 
  • 2 TB raw honey
  • 1 tsp poppy seeds*
  • 1 TB collagen gelatin* (not peptides) (I love vital proteins brand) 
  • 1 tsp dry mustard 
  • 1 tsp ground cumin 
  • 1 tsp Celtic sea salt 
  • 1/2 tsp fresh cracked black pepper (about 8 cranks) 

*if you don’t have gelatin you can sub chia seeds for both of these. 1Tb chia seeds.  The gelatin has health benefits but it helps thicken the sauce too. Chia seeds will also accomplish that and give the pop of color like poppy seeds.  


  1. Whisk together in a medium bowl mayo, EVOO, vinegar, honey, gelatin, poppy seeds, salt, pepper, mustard powder and cumin. 
  2. Add remaining ingredients and stir to combine. 
  3. Refrigerate for at least an hour to allow flavors to meld and gelatin to thicken it.  
  4. Serve!  

One thought on “Paleo Creamy Apple and Bacon Coleslaw 

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s