Why This Recipe Is So Good

I’m from Memphis, so I know good BBQ! This coleslaw is the perfect accompaniment to ribs, pulled pork and any of your cookouts, or cook ins! It’s so quick and easy to make, it literally couldn’t be easier! This recipe is easily made vegan, Whole30 and paleo. You can make it up to a day ahead of time.

How To Make It

Paleo Coleslaw With Mayo

Eating less processed food doesn’t mean that you have to ditch the creamy coleslaw! So many of the calories in coleslaw come from the added sugar, so ditch that, keep the mayo and you have the best paleo coleslaw recipe. To make the coleslaw vegan, use vegan mayo and to make it Whole30 use a compliant brand.

Serving Suggestions

This coleslaw is perfect with all things BBQ, ribs, burgers, and brisket are all great companions. It’s also a great side to serve with an easy weeknight meal. Try it with:

Grilled Ribs (whole30) Baked Potatoes on the Grill Chimichurri Flank Steak Crockpot Chicken Wings

How Long Will Coleslaw Last in the Fridge?

I recommend that you make this coleslaw recipe at least 2 hours before serving to let the flavors meld together. Just cover it and keep it in the fridge. It’s best if you serve the coleslaw within 24 hours, but it will keep for up to 3 to 4 days.

Chef’s Tips

Use a compliant mayonnaise for Whole30 and vegan mayonnaise for vegan. Use a pre-shredded coleslaw mix to save time. Cover the coleslaw with plastic wrap, foil or keep in an airtight container in the fridge. Paleo Coleslaw Recipe - 46Paleo Coleslaw Recipe - 27Paleo Coleslaw Recipe - 20Paleo Coleslaw Recipe - 94Paleo Coleslaw Recipe - 7Paleo Coleslaw Recipe - 62Paleo Coleslaw Recipe - 76Paleo Coleslaw Recipe - 41Paleo Coleslaw Recipe - 91