Whole30 Coleslaw

Crisp and creamy. This Whole30 Coleslaw is perfect for a BBQ or weeknight meal. Use it on hotdogs or as a side dish with your favorite BBQ or grilled meats. This recipe is Keto, Paleo, and dairy-free.

Random fact about me, I hated coleslaw growing up! More specifically, I hated cabbage. My parents use to saute it in a pan, and I thought it was the worst thing ever. Things have changed... sort of! I still HATE sauerkraut {It's the only food I can't eat no matter how many times I've tried!}, but I love sauteed cabbage and coleslaw.

Growing up, even though I hated coleslaw, my mom always asked me to make it. She said my way was better. Really, I think she hated grating the cabbage. For someone that hated coleslaw for ⅔ of my life, I've made a lot of it!

Today, I'm sharing a super simple and creamy Whole30 version. I even feed this to my non-Whole30 family member, and they don't know the difference.

How to make Whole30 Coleslaw

Basic coleslaw is just 3 ingredients: cabbage, vinegar, and mayo. Some people add extras like sugar, nuts, or extra veggies, but I like to keep mine super simple.

Ingredients Needed:

• Cabbage - I like to use a mix of green and purple cabbage.
• Carrots - Since this recipe does not include sugar as some coleslaw recipes do, the carrots add a little extra sweetness and crunch.
• Mayo - If Whole30, use either a storebought or homemade avocado mayo. {Check out my blog post for a simple 60 second Whole30 Mayo recipe!}
• Apple Cider Vinegar - Apple cider vinegar adds extra flavor, but plain distilled vinegar will work too.
• Salt and Pepper

Start by shredded the cabbage. You can do this by hand or with a food processor, but my favorite way is to buy a bag of pre-shredded cabbage from the grocery store! It's way easier 😉 Add the cabbage and carrots to a large mixing bowl.

In a medium bowl, whisk together the mayo, apple cider vinegar, salt, and pepper.

Pour the mayo mixture over the veggies and stir. I find the easiest way to do this is with tongs. Once the cabbage is fully coated in the mayo, cover, and place it in the refrigerator for at least 30 minutes. This step is optional, but it helps all the flavors come together.

Paleo Variations

I know some people prefer a little sweetness to their coleslaw. If you're not currently doing Whole30, you can add 1 tablespoon of honey to the mayo mixture of a Paleo coleslaw.

How to Serve

My favorite way to serve coleslaw is to pile on top of a hotdog, smoked BBQ, or eat it as a side dish for ribs. It's also great as a side dish with grilled meats or on top of fish tacos. Recipes to make with the coleslaw:

• Pork Ribs - This recipe includes directions for making ribs on a gas grill
• Lemon Pepper Grilled Shrimp
• Spatchcock Chicken

Make-Ahead and Storage

Coleslaw can be made in advance and will keep in the refrigerator for 3-4 days.

Cookout Tip: Mayo is made with eggs and can go bad if left at room temperature or outside in the hot sun. Keep this dish cool, or throw away any leftovers that were left out for an extended period.

Other Recipes to Try

If you like this recipe, you'll love our Deviled Eggs, Brocolli Salad {omit the honey for Whole30}, and Dairy-Free Jalapeno Poppers for your next BBQ!

Like this recipe? Don't forget to Pin it! Check out our Instagram, Facebook, or YouTube Channel for cooking demos and more. You can also see what I am pinning on Pinterest for more Whole30 and Paleo recipe ideas!

Print

Thank you for reading and supporting The Traveling Spice. This post includes affiliate links for products we actually use in our own kitchen. If you make a purchase using one of the links, The Traveling Spice will earn a small commission at no extra cost to you. This helps us continue to bring you great original recipes. Send us an email if you have any questions. Thank you! 

You May Also Like...