October 25, 2026

Makes 3-4 cups – paleo recipe

Makes 3-4 cups (960 ml)

Ingredients

3 cups (720 ml) cabbage, chopped 2 carrots, chopped 1/2 cup (480 ml) onion, chopped celery salt, to taste garlic powder, to taste 1/4 cup (960 ml) Paleo Mayo 1/2 tablespoon (30 ml) organic apple cider vinegar

Instructions

Add all ingredients to a large bowl and toss to combine well. Cover and let sit 10-15 minutes or longer to allow juices to combine and serve.

Enjoy!

More Recipes You'll Love

Paleo coleslaw is the creamy, crunchy sidekick every barbecue plate needs. Shredded cabbage and carrots mix with chopped onion and a paleo mayo dressing sharpened with apple cider vinegar. Let it sit ten minutes so the juices combine, and it comes out tasting like the deli slaw you remember.

Pro Tips

  • Let the slaw rest at least ten to fifteen minutes after mixing, longer if you can. The salt draws out the vegetable juices and they blend with the dressing into proper coleslaw flavor.
  • Shred the cabbage with a sharp knife rather than a grater. Knife-cut slaw has texture; grated cabbage goes watery and limp within the hour.
  • The apple cider vinegar is what keeps the slaw bright against the rich mayo. Taste after resting and add another splash if it tastes heavy.
  • Chop the carrots small enough to sit on a fork with the cabbage. Big carrot chunks throw off the balance of every bite.

Frequently Asked Questions

How long does this coleslaw keep?

Three to four days in the refrigerator, and it improves as the flavors meld. Drain any excess liquid before serving leftovers.

Is coleslaw paleo?

This version is — paleo mayo replaces the conventional dressing, and there is no sugar in the recipe. It is the classic creamy slaw, remade.

What does this go with?

Pulled pork, burgers in lettuce wraps, or grilled chicken. The creamy crunch balances smoky, spicy mains perfectly.

Recipe Card

Makes 3-4 cups – paleo recipe
Stav Kogan

Makes 3-4 cups

Servings: 4 servings

Ingredients
  

  • 2 carrots, chopped
  • 1/2 cup onion, chopped
  • 1/4 cup Paleo Mayo
  • 1/2 tbsp organic apple cider vinegar

Method
 

  1. Cover and let sit 10-15 minutes or longer to allow juices to combine and serve.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

Curried Roasted Cauliflower – paleo recipe

Curried Roasted Cauliflower

Ingredients for Curried Roasted Cauliflower 1 large head cauliflower (approx. 24 oz / 680g), trimmed and cut into small florets 1 cup (8 fl oz / 240g) coconut milk 2 tbsp. (1 oz / 28g) chopped fresh ginger root 2 tbsp. (1 oz / 28g) chopped onion 1 tbsp. (0.5 fl oz /...

Perfecting Your Fig Tapenade Ingredients – paleo recipe

How to Make an Ultimate Fig Tapenade That Delights

Perfecting Your Fig Tapenade Ingredients The tasty mix of Kalamata olives, figs, and olive oil makes this Fig Tapenade very special. Additionally, it is healthy. Yields: 16 Servings Total Time: 15 Minutes Prep Time: 15 Minutes Cook Time: 0 Minutes Ingredients: 1 cup...

Curried Roasted Cauliflower – paleo recipe

Curried Roasted Cauliflower

Ingredients for Curried Roasted Cauliflower 1 large head cauliflower (approx. 24 oz / 680g), trimmed and cut into small florets 1 cup (8 fl oz / 240g) coconut milk 2 tbsp. (1 oz / 28g) chopped fresh ginger root 2 tbsp. (1 oz / 28g) chopped onion 1 tbsp. (0.5 fl oz /...

Perfecting Your Fig Tapenade Ingredients – paleo recipe

How to Make an Ultimate Fig Tapenade That Delights

Perfecting Your Fig Tapenade Ingredients The tasty mix of Kalamata olives, figs, and olive oil makes this Fig Tapenade very special. Additionally, it is healthy. Yields: 16 Servings Total Time: 15 Minutes Prep Time: 15 Minutes Cook Time: 0 Minutes Ingredients: 1 cup...

How to Make the Best Spinach Cake – paleo recipe

The Ultimate Spinach Cake: Easy, Moist, and Delicious

Spinach cake is a savory, sliceable bake of wilted spinach, golden toasted pine nuts, and sweet currants bound with eggs. It is naturally dairy-free and gluten-free, and it cuts into clean wedges for picnics, lunch boxes, or a light dinner. Ingredients 1.5 lbs (24 oz...