Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Creamy Paleo Coleslaw Recipe [Paleo, AIP]

Louise | October 28
Creamy Paleo Coleslaw Recipe [Paleo, AIP] #paleo #AIP #recipes =

This Paleo coleslaw recipe makes an awesome side dish. We love to eat it with pork dishes in particular, but it complements just about anything. Unlike store or restaurant versions, this coleslaw recipe has no rancid vegetable or seed oils in the mayonnaise dressing. And if you’re on AIP (the paleo autoimmune protocol) or if you are allergic to eggs, then we’ve added in modifications to the recipe so that you can avoid those allergens.

Brief History of Coleslaw

The word coleslaw most likely originated from the Dutch word for cabbage salad (koolsla), and this cabbage salad dish was probably brought over to the US by Dutch immigrants several centuries ago. In fact, Dutch settlers in Albany during the 18th century are described as having “an unusual salad” made from thin strips of cabbage mixed with vinegar, oil, salt and pepper.

Today, there are tons of variations for coleslaw, with the most common ones in the US made with mayonnaise (which was likely invented in the 19th century in Europe).

According to Wikipedia citing The Joy of Cooking book, the only consistent feature of coleslaws nowadays is the fact that raw cabbage features as an ingredient – there are so many variations of coleslaw as you can vary the dressing and the additional vegetables/fruits used in the recipe.

Creamy Paleo Coleslaw Recipe [Paleo, AIP]

The recipe below is a fairly typical coleslaw recipe with raw shredded cabbage, shredded carrots, and shredded onions. You can use green or purple cabbage or a mixture of both for this recipe. The dressing uses a Paleo mayo that you can make yourself or you can buy a pre-made avocado mayo that also doesn’t use any non-Paleo oils. If making your own mayonnaise sounds too complicated, then give our no-mayo coleslaw recipe a try.

This recipe makes a large batch of coleslaw that’s perfect for storing in the fridge to eat over a few days (keep the coleslaw in an airtight container).

Creamy Paleo Coleslaw Recipe [Paleo, AIP] #paleo #AIP #recipes -

Pinterest Image for Creamy Paleo Coleslaw Recipe [Paleo, AIP]

Creamy Paleo Coleslaw Recipe [Paleo, AIP] #paleo #AIP #recipes -

Creamy Paleo Coleslaw Recipe [Paleo, AIP] #paleo #AIP #recipes =

Creamy Paleo Coleslaw Recipe [Paleo, AIP]

  • Author: Louise Hendon
  • Prep Time: 15 minutes
  • Cook Time: 0 minutes
  • Total Time: 15 minutes
  • Yield: 8-10 servings 1x
  • Category: Side Dish
  • Cuisine: American


  • 1 head of green or purple cabbage, or a mixture of both, thinly shredded (for ease, use a food processor attachment)
  • 2 carrots, thinly shredded (for ease, use a food processor attachment)
  • ¼ onion, thinly shredded
  • ¾ cup (180 g) coconut mayonnaise or avocado mayo – use coconut cream or olive oil for AIP
  • ¼ cup (60 ml) apple cider vinegar
  • 1 Tablespoon (21 g) raw honey
  • 2 teaspoons (9 g) yellow mustard (omit for AIP)
  • 1 teaspoon (3 g) garlic powder
  • Salt and pepper to taste (omit pepper for AIP)


  1. Squeeze out any water from the shredded vegetables before adding them to a large bowl.
  2. In a separate bowl, mix together the mayonnaise, apple cider vinegar, honey, mustard, garlic powder, salt and pepper.
  3. If you want a really creamy dressing, then add a bit extra mayo into the dressing.
  4. Add the dressing to the shredded vegetables and mix well.
Karen - October 30

Love this recipe but i am allergic to raw onions……can I substitute onion powder? Can I substitute onion powder for all Paleo recipes that call for raw onions?

Comments are closed