Home » Recipes » Salads » Creamy Paleo Coleslaw + Spiralized Cabbage!

Creamy Coleslaw - Paleo + Whole30 Recipe

Creamy Paleo Coleslaw + Spiralized Cabbage!

Disclosure: We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. We are also a participant in other affiliate programs designed to provide a means for us to earn fees, at no extra cost to you. Thanks!


Am I alone in thinking that cabbage is so underrated?  It’s fantastically crunchy and satisfying as a salad, it’s a great slurpy addition to soup and don’t even get me started on how delicious it is fermented as kimchi or sauerkraut! I’ll take cabbage any way I can get it, but often I want a classic, creamy paleo coleslaw to accompany grilled meat, pulled pork or as a bunless burger topper.

For this recipe, store-bought mayo is completely fine, so long as its paleo and/or whole30 friendly – some good options are Primal Kitchen Avocado Oil Mayo or Chosen Foods Avocado Oil Mayo (often available at Costco!). But really, it’s so simple to make Serious Eat’s 2-Minute Mayo with avocado oil, eggs and an immersion blender. Watch their video and you’ll be amazed at how simple it is to make mayo at home. I like to add lemon juice, zest, a bit of garlic and pepper to my every-day mayo, but for this recipe, a plain mayo is perfect.

Creamy Paleo Coleslaw - Whole30 + Paleo Recipes
Did you know you could spiralize cabbage?

It’s true! Instead of getting out your big food processor to shred cabbage, a spiralizer makes quick work of a cabbage.If you don’t have a spiralizer (I like this one), I’d highly recommend one to make your paleo and whole30 kitchen even more exciting. All you need to do is insert the straight-edge blade with no triangles into your spiralizer, take off the first layer of outer cabbage leaves, place the core end on the spikes of the spiralizer and turn the handle and be amazed at the beautiful cabbage shreds!

Purple Cabbage Spiralized

MORE RECIPES TO ENJOY

Instant Pot Pulled Pork
Jalapeno Coconut Coleslaw 
Instant Pot Paleo Chicken Cacciatore
Instant Pot Tomatillo Pork Soup

Show me your coleslaw!
Share your photos on Instagram or Facebook by tagging @frompastatopaleo


Print Recipe
Creamy Coleslaw - Paleo + Whole30
Creamy Coleslaw - Paleo + Whole30 Recipe
Votes: 0
Rating: 0
You:
Rate this recipe!
Prep Time 10 minutes
Passive Time 10 minutes
Servings
servings
Ingredients
Coleslaw Dressing
Prep Time 10 minutes
Passive Time 10 minutes
Servings
servings
Ingredients
Coleslaw Dressing
Creamy Coleslaw - Paleo + Whole30 Recipe
Votes: 0
Rating: 0
You:
Rate this recipe!
Instructions
  1. In a large bowl, whisk together mayo, grainy mustard, apple cider vinegar, celery seed, black pepper and salt.
  2. Add shredded coleslaw, carrot and green onion. Using tongs, mix the cabbage with the dressing, coating all the cabbage.
  3. Cover and put in the fridge for 10 minutes to let the flavours meld and the salad to chill.
Share this Recipe

Subscribe to From Pasta to Paleo

Subscribe to From Pasta to Paleo’s Newsletter and get a Quick-Start Guide to Paleo Cooking for the Paleo-Curious including a 7-day meal plan for FREE! Free meal plan includes breakfast, lunch, dinner and a corresponding grocery shopping list!

Thanks!! Check your inbox for a confirmation email!

6 comments

  1. So I’ve owned my spiralizer for over a year now, and barely ever used it. Why? I have no idea. It’s fantastic. I just have some irrational hesitation…but spiralising cabbage might just be the way baby step into more spiralised veggies!

Leave a Reply

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