• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • meet the team
  • blogger resources
  • Contact Me
My Account
Member Dashboard
40 Aprons Premium (Ad Free!)

40 Aprons

Delicious, Healthy-ish Meals for the Whole Family

  • All Recipes
  • Course
    • Appetizers
    • Cooking Basics
    • Breakfast
    • Condiments
    • Dessert
    • Main Course
    • Meal Prep
    • Side Dishes
    • Soups
  • Method
    • Air Fryer
    • Baking
    • Crockpot
    • Grilling
    • Instant Pot
    • Sous Vide
  • Dietary Needs
    • Dairy Free
    • Gluten Free
    • Keto
    • Low Carb
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30
  • Cuisine
    • American
    • Asian
    • Indian
    • Italian
    • Mediterranean
    • Mexican & Latin
    • Southern
Home Blog Course Side Dishes

Healthy Coleslaw Recipe

Cheryl Malik
Cheryl Malik Posted: 01/22/20 Updated: 02/09/22
5
/5
6 Comments
Jump to Recipe
GF Gluten Free VG Vegetarian 30 Whole30

This post may contain affiliate links. Please read our disclosure policy.

Healthy Coleslaw Recipe Pinterest graphic
Healthy Coleslaw Recipe Pinterest graphic
Healthy Coleslaw Recipe Pinterest graphic
Healthy Coleslaw Recipe Pinterest graphic
Healthy Coleslaw Recipe Pinterest graphic

This healthy 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.

Healthy coleslaw in a white bowl

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

  1. In a large mixing bowl, whisk together the mayo, vinegar, coconut aminos, dry mustard, and salt until smooth.
  2. Add in shredded coleslaw mix and fold over with a spatula until completely coated.
  3. Cover and refrigerate 2 hours, or overnight.
  4. Serve and enjoy!
Overhead shot of coleslaw served with ribs

Healthy Coleslaw With Mayo

Eating healthy 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 healthy 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 healthy 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.
Healthy coleslaw in a white bowl infront of some ribs

Hey – you’ve made it this far, so now we’re basically best friends! If you make this recipe, I’d love for you to give it a quick review & star rating ★ below. Make sure you follow me on Instagram, Pinterest, TikTok, and Facebook, too!

Healthy coleslaw in a white bowl
5 from 1 vote

Healthy Coleslaw Recipe

Prep:5 minutes
Cook:0 minutes
Total:5 minutes
This healthy 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 Save Saved! Click 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.
  • Add 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: 1serving, Calories: 180kcal, Carbohydrates: 8g, Protein: 1g, Fat: 16g, Saturated Fat: 2g, Polyunsaturated Fat: 9g, Monounsaturated Fat: 4g, Trans Fat: 1g, Cholesterol: 9mg, Sodium: 696mg, Potassium: 10mg, Fiber: 2g, Sugar: 4g, Vitamin A: 889IU, Vitamin C: 35mg, Calcium: 50mg, Iron: 1mg, Net Carbs: 6g

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

Did you make this recipe?

Tag @40aprons on social and be sure to leave a review on the blog post!

Rate Recipe Tag Me on Instagram
Cheryl Malik

Meet Cheryl Malik

Cheryl Malik is the recipe developer, writer, and photographer behind the healthy, flavorful, family friendly recipes at 40 Aprons. She's been a blogger for 10+ years and is known for her delicious recipes and detailed recipe instructions. Cheryl is a mom of three who lives in Memphis, TN.

Read more...

You may also like...

  • whole30 lunch ideas lettuce wraps chicken fritters chicken salad and shrimp
    20 Whole30 Lunch Ideas
  • 30-Day Whole30 Meal Plan
  • taco seasoning in a glass jar on a marble surface
    Whole30 Taco Seasoning Recipe

Reader Interactions

Leave a Comment Cancel reply

Have a question? Submit your question or comment below.

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

  1. Jillian Sarno says

    Posted on 7/8/21 at 11:10 am

    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 TeamMegan | 40 Aprons Team says

      Posted on 7/8/21 at 1:47 pm

      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
  2. Donna J Shipe says

    Posted on 2/8/20 at 1:55 pm

    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.5 stars

    Reply

Primary Sidebar

What’s Popular?

Reusable meal prep trays with sweet potato, scrambled eggs, and sausage for a whole30 breakfast

Whole30 Breakfast Meal Prep

Crispy, golden air fryer tater tots in a large white serving bowl next to a small ramekin of bright red ketchup.

Air Fryer Tater Tots

Overhead view of marry me chicken in a cast iron skillet

Marry Me Chicken (Chicken in a Sun Dried Tomato Cream Sauce)

Instant pot chicken and rice in a bowl

Dreamy Instant Pot Chicken and Rice

In Season

Whole30 In-n-Out burgers close up

Whole30 Burgers – Burger Joint Style (Paleo, Low Carb)

Overhead photo of keto chicken tortilla soup in a rustic bowl

Keto Chicken Tortilla Soup (Low Carb, Gluten Free)

Air fryer chicken wings on a platter with sauce

Crispy Air Fryer Chicken Wings in Buffalo Sauce

Instant pot frozen chicken breast - easy chicken recipes for dinners with few ingredients

Instant Pot Frozen Chicken Breast

As seen on:

More Goodies + NO Ads!

Become a 40 Aprons Premium Member!

All the 40 Aprons content you love - now even better.

  • Member-Exclusive Recipes
  • Meal Plans & Grocery Lists
  • eBooks
  • NO ADS!
Join now

Privacy Policy

Accessibility

Disclaimers

Contact

© 2023 40 Aprons
Site Credits Designed by Melissa Rose Design Developed by Once Coupled
Back to Top
283 shares