Home Blog Course Side Dishes
Cheryl MalikPosted: 01/22/20Updated: 10/18/23
5
Jump to Recipe
GFGluten FreeVGVegetarian30Whole30
This post may contain affiliate links. Please read our disclosure policy.
This coleslaw recipe is creamy and tangy, but it has no sugar! It only takes a few minutes to throw together and is perfect alongside BBQ ribs, pulled pork, chicken, or tofu. Whole30, paleo, vegan option.
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
- In a large mixing bowl, whisk together the mayo, vinegar, coconut aminos, dry mustard, and salt until smooth.
- Add in shredded coleslaw mix and fold over with a spatula until completely coated.
- Cover and refrigerate 2 hours, or overnight.
- Serve and enjoy!
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.
5 from 1 vote
Paleo Coleslaw Recipe
Prep:5 minutes minutes
Cook:0 minutes minutes
Total:5 minutes minutes
This coleslaw recipe is creamy and tangy, but it has no sugar! It only takes a few minutes to throw together and is perfect alongside BBQ ribs, pulled pork, chicken, or tofu.
Print SaveClick Here to Remove Ads
4
Ingredients
- ½ cup + 2 tablespoons mayonnaise see Notes
- 1 ½ tablespoons apple cider vinegar
- 3 tablespoons coconut aminos
- ½ teaspoon dry mustard
- ½ teaspoon kosher salt
- 1 14-ounce bag shredded coleslaw mix
Instructions
In a large mixing bowl, whisk together the mayo, vinegar, coconut aminos, dry mustard, and salt until smooth.
See AlsoWhole30 Cookies RecipeAdd in shredded coleslaw mix and fold over with spatula until completely coated.
Cover and refrigerate 2 hours, or overnight.
Serve and enjoy!
Notes
- Make it Whole30: Use compliant mayonnaise, or make your own.
- Make it Vegan: Use vegan mayonnaise.
Recipe yields approximately 4 servings. Actual number of servings will depend on your preferred portion sizes. Nutritional values shown are general guidelines and reflect information for 1 serving out of 4, using the ingredients listed. Actual macros may vary slightly depending on specific brands and types of ingredients used.
To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by 4. Result will be the weight of one serving.
Nutrition Information
Serving Size: 1serving, Calories: 180kcal, Protein: 1g, Fat: 16g, Saturated Fat: 2g, Trans Fat: 1g, Cholesterol: 9mg, Sodium: 696mg, Potassium: 10mg, Total Carbs: 8g, Fiber: 2g, Sugar: 4g, Net Carbs: 6g, Vitamin A: 889IU, Vitamin C: 35mg, Calcium: 50mg, Iron: 1mg
Number of total servings shown is approximate. Actual number of servings will depend on your preferred portion sizes.
Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional ingredients. Actual macros may vary slightly depending on specific brands and types of ingredients used.
To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the desired number of servings. Result will be the weight of one serving.
© Author: Cheryl Malik
Meet Cheryl Malik
In addition to being a certified health coach, certified yoga instructor, and mom of 3, Cheryl is also the recipe developer, editor-in-chief, food photographer, and passionate foodie behind 40 Aprons. Having spent the last 10+ years as a food blogger, she's become known for her flavorful recipes, detailed instructions, gorgeous photography, and down-to-earth approach to food and cooking in general.
Read more...
You may also like...
20 Whole30 Lunch Ideas
30-Day Whole30 Meal Plan
Whole30 Taco Seasoning Recipe
Reader Interactions
Leave a Comment
This site uses Akismet to reduce spam. Learn how your comment data is processed.
Jillian Sarno says
Are the nutritional break downs per recipe or per serving size? Unsure how to figure an exact serving size to match the recipes (which are literally the greatest and I love them!)
Reply
Megan | 40 Aprons Team says
They’re per serving! This recipe makes 4 servings, though the actual number of servings can vary depending on portion sizes.
To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the number of total servings for the recipe (in this case, 4). The result will be the weight of one serving!
Reply
Donna J Shipe says
Amazing coleslaw! I think it is better then the traditional way I used to make it. This will now be my go to recipe. Thank you so much for sharing this.
Reply