• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Clean Plate Mama
  • Home
  • Clean Eating Guide
  • Recipe Index
  • About Me
menu icon
go to homepage
search icon
Homepage link
  • Recipe Index
  • Clean Eating for Beginners: The Ultimate Clean Food Guide
  • About Me
  • Let's Connect!

    • Facebook
    • Instagram
    • Pinterest
  • ×
    Clean Plate Mama » Recipes » Salads

    Whole30 & Paleo Creamy Coleslaw

    Published: May 12, 2022 by Sara · This post may contain affiliate links

    Jump to Recipe Print Recipe
    Coleslaw in a bowl with text overlay "easy creamy coleslaw. Whole30, Paleo, 5 minutes."
    Coleslaw in a bowl with text overlay "creamy coleslaw Paleo + Whole30."
    Coleslaw in a bowl with text overlay "creamy paleo + whole30 coleslaw."

    This Paleo and Whole30 coleslaw is creamy and crunchy, sweet and tangy, ready in 5 minutes, and requires only 6 ingredients. Perfect for sandwiches, tacos, burgers, and as an easy and simple side dish.

    Whole30/Paleo coleslaw in a serving dish with a gold spoon.

    Classic coleslaw is one of those side dishes that inevitably shows up at every summer BBQ. But some of them can be heavy and made with refined sugars. But not this recipe! This Whole30 & Paleo coleslaw is light, fresh, and creamy, with an option to add a little sweetness from raw honey (note: to make a whole30 coleslaw you need to omit the honey).

    This creamy coleslaw is made using Primal Kitchen's avocado oil based mayo (which you can find at Target, Whole Foods, Vitacost, and many other grocers- it's cheapest at Target 😊).

    Aside for a simple side dish, I love using this coleslaw alongside my slow cooker pulled pork and Whole30 BBQ sauce for a simple and filling meal (I like to add roasted sweet potatoes, too).

    Jump to:
    • What to Love About This Recipe
    • What You Need to Make This
    • How to Make
    • Is Classic Coleslaw Whole30/Paleo Approved?
    • FAQs
    • What to Serve with Coleslaw
    • Variations
    • You May Also Like
    • Whole30 & Paleo Coleslaw

    What to Love About This Recipe

    • EASY - I use a store-bought coleslaw mix and store-bough mayo to keep this recipe extra easy. Seriously, it takes 5 minutes to make!
    • CLASSIC BUT CUSTOMIZABLE - This is a classic coleslaw recipe, but there are lots of ways to customize and add in extras to make it uniquely your own.
    • DIETARY NEEDS - Paleo, Whole 30, gluten free, grain free, dairy free, and as always, made with clean eating ingredients.

    What You Need to Make This

    Ingredients needed for Whole30 and Paleo coleslaw.

    A complete list of ingredients and the amounts can be found in the recipe card below.

    COLESLAW MIX - I use store-bought classic coleslaw mix. I have also used broccoli slaw and it's just as good. And if you're up for it, you can definitely make your own coleslaw mix from green cabbage, purple cabbage, and carrots.

    MAYONNAISE - You must use Paleo and Whole30 approved mayonnaise. Primal Kitchen, Sir Kensington's, and Tessemae's are good options. Although I don't like Tessamae's as much as it's made form sunflower oil and not avocado oil.

    APPLE CIDER VINEGAR - Adds the tang to this creamy coleslaw.

    HONEY - Adds a little sweetness the natural way! You MUST omit the honey though for Whole30 coleslaw. You can add the honey if you're looking for Paleo coleslaw.

    SALT - Salt really enhances the flavor. I always use fine sea salt when a recipe calls for salt.

    Clean food tip for honey: Look for raw honey, as it does not go through as much processing as regular honey does. This means it retains most of the nutrients and antioxidants that honey is known for.

    How to Make

    In a small bowl, whisk together the mayo, apple cider vinegar, honey (omit if wanting whole30 coleslaw), salt, and pepper.

    Coleslaw dressing being whisked in a mixing bowl.

    Grab your coleslaw mix and place in a large mixing bowl and add the dressing.

    Dressing poured on coleslaw mix in a mixing bowl.

    Stir until coleslaw is evenly coated in the dressing. You can serve immediately, but it's even better if allowed to chill in the fridge for an hour or so.

    Coleslaw mixed with dressing in a mixing bowl.

    Is Classic Coleslaw Whole30/Paleo Approved?

    No, most coleslaw recipes are not whole30 and/or Paleo approved. Typical coleslaw is made with refined white sugar and conventional mayonnaise which contains soybean oil, neither of which are approved on a Whole30/Paleo diet. Most Whole30/Paleo mayonnaises use avocado oil, which is what I recommend in this Whole30 coleslaw.

    Creamy coleslaw topped with green onions in a serving bowl.

    FAQs

    Can I use white vinegar in place of the apple cider vinegar?

    Yes, you can. But because white vinegar is more acidic, I would use slightly less in this recipe. I recommend apple cider vinegar due to the fact that it's healthier, but if in a pinch, white vinegar can be used.

    Can I make my own coleslaw mix?

    Absolutely! Like I said, I like to keep this recipe simple, but if you want to make your own coleslaw mix, use roughly 3 cups thinly shredded green cabbage, 1 ½ cups thinly shredded red cabbage, and ½ cup shredded carrots.

    How long does this last?

    This coleslaw should be stored in the fridge and will last for 3-5 days.

    How long can this sit out for?

    Because this whole30 coleslaw does contain mayonnaise, you can't let it sit out for too long. You can leave out at room temp for up to two hours. However, if it's outside and is hot (85+) you'll only want it out for a max of an hour, or put it in a larger bowl filled with ice to keep it chilled.

    What to Serve with Coleslaw

    This Paleo and Whole30 coleslaw is so versatile. You can eat as is as a simple side dish (cabbage is extremely nutritious) or use as a topping/condiment for so many things!

    My favorite is to add to my slow cooker pulled pork (as a sandwich/wrap or taco). It's also great on slow cooker pulled chicken, salmon burgers, fish tacos, or as a side dish with air fryer turkey burgers.

    Close up of Whole30/Paleo coleslaw in a serving dish.

    Variations

    • Add ins: Spruce up this Whole30 coleslaw by adding in some chopped apple, sweet peppers, green onions, sunflower seeds, and/or red onion. All great option!
    • Lighten up the dressing by using ½ plain/unsweetened almond milk Greek yogurt & ½ mayo.
    • For extra flavor, add in ½ tsp. dry mustard and ½ tsp. celery seed to the dressing.
    • Slaw mixes: Use broccoli slaw, kale slaw, or any other slaw mix!

    You May Also Like

    • Air fried sweet potato cubes with a vintage serving spoon and side of ketchup on a round cream plate.
      Air Fryer Sweet Potato Cubes
    • Overhead view of BBQ sauce in a mason jar.
      Whole30 BBQ Sauce (Paleo)
    • Cucumber radish salad in a serving bowl with red onion and sprigs of fresh dill.
      Cucumber Radish Salad
    • Roasted Brussels Sprouts and Sweet Potatoes
    Creamy coleslaw in a serving bowl with a gold spoon.

    Whole30 & Paleo Coleslaw

    This creamy Paleo and Whole30 coleslaw is crunchy, sweet and tangy. Requires only 6 ingredients and is ready in 5 minutes.
    5 from 19 votes
    Print Pin Rate
    Course: condiments, Salad, Side Dish
    Cuisine: American
    Diet: Gluten Free
    Prep Time: 5 minutes minutes
    Total Time: 5 minutes minutes
    Servings: 10 servings
    Author: Sara

    Save This Recipe For Later!

    We'll email this post to you, so you can come back to it later. Plus, enjoy weekly clean eating recipes as a bonus.

    Equipment

    • 2 mixing bowls

    Ingredients

    • ½ cup whole30/Paleo approved mayonnaise
    • 1 tbsp. apple cider vinegar
    • ¼ tsp. fine sea salt
    • 1 tbsp. honey (omit for whole30)
    • 5 cups coleslaw mix (roughly an 8-10 oz. bag)

    Instructions

    • In a small bowl, whisk together mayonnaise, apple cider vinegar, salt and honey (omit for whole30). Whisk for 30 seconds, or until smooth.
    • Place coleslaw mix in a large mixing bowl and add dressing. Mix until coleslaw is evenly coated in dressing. If desired, you can add some pepper or additional salt.
    • Best if allowed to chill in the fridge for an hour before serving, but it can be served right away.
    • Enjoy!

    Notes

    Make sure to use whole30/Paleo approved mayo. Primal Kitchen is my favorite. 
    This makes roughly 10- ½ cup servings. 
    Coleslaw will last for 3-5 days in the fridge. 

    Nutrition

    Calories: 90kcal | Carbohydrates: 3g | Protein: 1g | Fat: 8g | Saturated Fat: 1g | Polyunsaturated Fat: 5g | Monounsaturated Fat: 2g | Trans Fat: 1g | Cholesterol: 5mg | Sodium: 125mg | Potassium: 64mg | Fiber: 1g | Sugar: 2g | Vitamin A: 42IU | Vitamin C: 13mg | Calcium: 15mg | Iron: 1mg
    Tried this Recipe? Tag me Today!Mention @CleanPlateMama or tag #CleanPlateMama!

    Save This Recipe For Later!

    We'll email this post to you, so you can come back to it later. Plus, enjoy weekly clean eating recipes as a bonus.

    More Clean Eating Salads

    • Single serving of fall quinoa salad with roasted butternut squash on a small white plate with 2 vintage forks.
      Fall Quinoa Salad
    • Arugula and apple salad with pecans, parmesan cheese, and red onion in a large salad bowl with vintage silverware.
      Apple Arugula Salad with Toasted Pecans
    • Asian cabbage salad sprinkled with sesame seeds and fresh cilantro in a small white bowl with two vintage forks.
      Asian Cabbage Salad
    • Superfood salad with blueberries, broccoli, walnuts, and avocado in a white serving bowl with white salad utensils.
      Superfood Salad

    Reader Interactions

    Comments

    1. Jess

      May 12, 2022 at 4:38 pm

      5 stars
      Never buying store-bought coleslaw again!

      Reply
    2. Kris

      May 12, 2022 at 5:37 pm

      5 stars
      So easy! Perfect flavor, too. Thank you for another winner!

      Reply
    3. Andrea

      May 12, 2022 at 8:28 pm

      5 stars
      Yum. I love putting cole slaw on sandwiches or tacos. Can't wait to try this recipe!

      Reply
    4. Kim

      May 12, 2022 at 8:46 pm

      5 stars
      Great simple cole slaw with fresh flavors. I used the honey and it was a great addition that you don't see too often! Perfect side dish for bbqs

      Reply
    5. Janis

      March 29, 2024 at 2:56 pm

      5 stars
      I added finely chopped jalapeños for a sweet & spicy coleslaw. The homemade Mayo makes a big difference! Delicious

      Reply
      • Sara

        March 31, 2024 at 9:29 am

        Love the idea of adding in some chopped jalapeños... thanks for sharing!

        Reply
    5 from 19 votes (14 ratings without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Hi! I'm Glad You're Here!

    Hello and welcome! I'm so glad you stopped by. My name is Sara and I'm a clean foodie! I love cooking and baking family friendly foods using real/whole ingredients. I believe the food we eat plays a vital role in our overall health and that the best form of nutrition comes from high quality/whole foods, which is where my inspiration comes from. I hope you stay awhile and find some new favorite recipes.

    More about me!

    Clean Eating Spring Recipes

    • Cucumber radish salad in a serving bowl with red onion and sprigs of fresh dill.
      Cucumber Radish Salad

    • Carrot cake ball topped with glaze bit in half to show texture.
      Carrot Cake Energy Balls

    • Healthy Broccoli Kale Salad

    • side view of bread with two pieces cut and laying down
      Almond Flour Blueberry Lemon Bread

    • overhead view of roasted asparagus with tahini on white serving plate
      Easy Roasted Asparagus with Lemon Tahini Sauce

    • Three mini fruit tarts on a small white plate with 2 vintage forks on the plate and fresh berries off to the side.
      Vegan Fruit Tarts (no bake)

    Popular Recipes

    • two mason jars filled with overnight oats with chia seeds and blueberries
      Blueberry Chia Overnight Oats

    • Chicken and kale soup in a white soup bowl with a spoon.
      Healthy Chicken and Kale Soup (one-pot!)

    • Chocolate peanut butter balls sprinkled with coconut flakes stacked in a small white bowl.
      Chocolate Coconut Peanut Butter Balls

    • Stacked oatmeal cookies.
      Easy Coconut Flour Oatmeal Cookies

    Footer

    ↑ back to top

    About

    • About Me
    • Nutritional Disclaimer
    • Accessibility Statement
    • Privacy Policy

    Contact

    • Contact

    CLEAN PLATE MAMA © 2025 FOODIE PRO THEME ON GENESIS FRAMEWORK LOG IN

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.

    Privacy Policy