Squeaky Clean Coleslaw – Whole30 compliant

First off, a very exciting announcement!!!!

Some of you might have noticed that I haven’t really been around this past week-end. That’s because I drove close to 2000km between Saturday morning and Sunday night to go get the eagerly awaited newest member of our family…

After 10 long weeks of waiting, at last, she’s finally home with us! Sooooo, it is with great pleasure that I introduce her to you.

My dear friends, please meet my new baby Rhodesian Ridgeback, Miss Kiara.

Kiara the Rhodesian Ridgeback |www.thehealthyfoodie.com

Isn’t she a darling?

Oh, she might look like a little angel like that, but truth is, I had forgotten just how much work puppies really are! They need to be supervised CONSTANTLY. Well, that’s when they’re not sleeping. Thank goodness they do happen to sleep, from time to time.

She’s such a handful, me is even wondering how it is that I’ll manage to blog efficiently over the next few months…. but I’ll manage, I know I will! Oh, I might loose part of my mind in the process, but it’ll be very well worth it! I’d been wanting that puppy for so long now.

But enough about my new pup, let’s move on to the eats, shall we?

Squeaky Clean Coleslaw | www.thehealthyfoodie.com

Coleslaw is something that I tend to have at pretty much any given time in my fridge. I find it goes good with just about anything and it keeps for an eternity. And, since I like my coleslaw to have an element of sweetness to it, so I usually add honey to it.

However, seeing as how I am currently doing a 30-Day Reset, any and all forms of sugar, except from that which is naturally present in fruit, has been eliminated from my diet for 30 days. This means that honey was out of the question this time. But since I still wanted my beloved coleslaw, I had to find an alternate solution.

Slaw simply NEEDS sweetness.

I thought long and hard about what may work well as a replacement to give my salad the desired sweetness and complement the cabbage nicely.

I found just the perfect thing! Read on…

Squeaky Clean Coleslaw | www.thehealthyfoodie.com

I usually like to add a little carrot to my slaw, for a little bit of added color, crunch and sweetness. This time, I decided to also throw in a little bit of rutabaga for a touch of extra zing.

Squeaky Clean Coleslaw | www.thehealthyfoodie.com

I used to make coleslaw using my mandolin to shred the cabbage and box grater to grate the carrots. While it did yield very good results, I now find it much more convenient, not to mention a lot faster, to use my trusty food processor instead.

For the cabbage, I use the thinnest of the shaving discs. I get all this beautiful shredded cabbage in like 45 seconds flat!

Squeaky Clean Coleslaw | www.thehealthyfoodie.com

Then I switch to the finest grating disc to take care of the carrots, as well as rutabaga in this case.

Squeaky Clean Coleslaw | www.thehealthyfoodie.com

Everything then gets transferred to a large mixing bowl, including the parsley (which I still chop manually with a good ole chef knife…) 

Squeaky Clean Coleslaw | www.thehealthyfoodie.com

For the vinaigrette, you could mix the ingredients in your food processor too, since it’s already dirty. But if you have one, I find the Ninja Master Prep works especially well for smaller, lighter tasks such as this one.

Once you’ve got that vinaigrette ready, pour it right over the rest of the ingredients.

Squeaky Clean Coleslaw | www.thehealthyfoodie.com

Now time to mix!

For me, there is no better way to mix coleslaw efficiently than with your bare hands. I find the vegetables really need to be squeezed and massaged to release all of their flavors and also relax a little bit.

Relaxation makes them so much softer and pleasant to eat.

Squeaky Clean Coleslaw | www.thehealthyfoodie.com

So, are you wondering what it is that I used to sweeten my coleslaw after all? Pineapple is what it was!

And it does work. Really well, I might add. So much so, I may never go back to using honey ever again, providing I have pineapple on hand. Not only does it taste amazingly good, but I find it does a really good job at making the slaw nice and soft.

Squeaky Clean Coleslaw | www.thehealthyfoodie.com

If you don’t have fresh pineapple on hand, frozen or canned would also do the trick, I’m sure. Just make certain that you choose the all natural and entirely sugar free variety.

Seriously guys, this coleslaw was so good, I think I may very well make this my official go-to recipe from now on.

With the rutabaga and all!

Squeaky Clean Coleslaw – Whole30 compliant

Yield: Serves 8

NF based on 1 of 8 servings

Squeaky Clean Coleslaw – Whole30 compliant


    For the Salad
  • 1/2 medium cabbage, shredded
  • 2 large carrots, finely grated
  • 1 small rutabaga, finely grated
  • 1/4 cup parsley, chopped
  • For the Dressing
  • 150g fresh pineapple (about 1/2 cup)
  • 1/4 cup white wine vinegar
  • 1/2 cup paleo mayo
  • 1/2 tsp cayenne pepper
  • 1/2 tsp Chinese 5 spice
  • 1/2 tsp himalayan salt


  1. Add cabbage, carrots, rutabaga and parsley to a large mixing bowl.
  2. In the bowl of your small food processor, add all the ingredients for the vinaigrette and process until smooth and creamy.
  3. Pour over the vegetables and mix well with your hand, taking care to massage the slaw well for a minute or two, to soften the veggies and get then to release some of their juices.
  4. The slaw can be eaten immediately but will be much better after resting in the fridge for a couple of hours, or even overnight.
  5. This salad will keep for 5-7 days in an airtight container.

Squeaky Clean Coleslaw | www.thehealthyfoodie.com


  1. Bernadette Couture says

    Thank you for sharing your great recipes. Congratulations on your new little one. Kiara is beautiful. I look forward to seeing pictures as she grows with you.

  2. says

    Congrats on the new pup!!! Rhodesian’s are so cute and SO energetic! I have a 1 year old doberman who still keeps me busy all day long because of his energy, but is the best thing to happen to me. Animals truly fill a large piece of your heart!

    • says

      Aw, but the trick is in getting more than one dog! I say you need to get a second doberman to keep your 1 year old company. 😉 I would never go back to having just one dog. It’s so great to see them interact with each other and play together.

  3. says

    Oh man that’s so funny! We must be riding the same mind wave, because I’m totally posting a vegan coleslaw that I made last week. Yours looks amazing, and I love the addition of pineapple. I totally could have done that but I’m so addicted to pineapple that I ate my freshly cut tub before I had a chance to add it into the coleslaw. Whoops. Looks great!

  4. Walls says

    Thanks for sharing the coleslaw recipe and news about your new puppy, Kiara! She is indeed a cutie! For what it’s worth, I would also be interested in dog treat recipes, so if you decide to post the fruits of your labour, I think my pup would be happy. Best of luck with Kiara, and I hope you’ve since recovered from the long drive!

    • says

      LOL, yes, I have recovered from the drive alright… but I’ll need a few months to adjust to having a puppy in the house! Wow do these little things ever change your life! Thanks for sharing your interest in puppy treats, that makes me consider sharing one or two dog treat recipes even more. :)

      • Walls says

        Yes, please do, Sonia! I am hoping to get a second dog in June (the puppies aren’t on the ground yet), so I, too, am trying to prepare myself as best I can for the adventure ahead. I wish you much success and many happy and exciting times with the new additon to your family! And, of course, happy cooking!

  5. PaleoPrairie says

    Thanks for the fantastic coleslaw recipe! I made Civilized Caveman’s pulled pork with Beasty BBQ sauce the other night, and for us it wouldn’t be the same without “sweet” slaw. This was PERFECT and goes wonderfully with fish too. I’ll be making it again with the other half-head of cabbage for the remainder of the week. THANK YOU!

    • says

      Thank YOU for this fantastic feedback! I’m real happy to hear that the coleslaw was to your liking. Must’ve been fantastic indeed with the pulled pork. That said, I HAVE to go check out George’s recipe. Beasty BBQ Sauce, you say? Bet it’s super delicious! :)

  6. Lisa says

    Coleslaw – yes I do agree that it needs some sweet and I am liking the pineapple idea as I am about to do the 30 day adventure! I have always done for my kids. Shredded cabbage, grated carrots and grated apples, and whatever dressing of your choice(may, vinegar, dill…) Thought you might like trying the apple idea. Looking forward to using your site for meal inspiration – thanks!

Leave A Reply