• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Kaleena's Kitchen
  • Home
  • Info
    • About Me
    • Let's Work Together
    • Portfolio
    • Contact
  • Recipe Index
  • Lifestyle
    • Travel
    • Blogging
    • Wellness
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipe Index
  • Info
  • Lifestyle
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Home » Whole30 » Creamy Whole30 Coleslaw (Paleo)

    Creamy Whole30 Coleslaw (Paleo)

    Published: April 18, 2022 | Last Modified: April 18, 2022 | By: Kaleena Martinez

    • Share
    • Tweet
    • Email
    • Print
    Jump to Recipe Print Recipe
    GFDFW30P

    This post contains affiliate links. I earn a small commission if you choose to purchase through qualifying links.

    This healthy coleslaw recipe has a classic coleslaw flavor but is Whole30, Paleo, dairy free, gluten free, and free from added sugars.

    A bowl filled with creamy whole30 coleslaw.

    Made with simple and clean ingredients, this Whole30 version of creamy coleslaw is perfect for a summer time barbecue. Traditional coleslaw recipes are filled with added sugars and mayonnaise that is filled with questionable ingredients. The creamy coleslaw dressing in this recipe is made with Whole30 compliant mayonnaise, white vinegar, celery seed, and a few other seasonings. It comes together in under 10 minutes making it a great side dish for family gatherings or a weeknight dinner side. I made this all the time during the week to go with crispy Whole30 buffalo chicken. It truly is the best coleslaw recipe!

    Jump to:
    • Ingredients
    • Substitutions
    • Add ins
    • Step by step
    • Frequently asked questions
    • Storing
    • Recipe

    Ingredients

    Ingredients you need to make creamy whole30 coleslaw.

    Mayonnaise- I like using Primal Kitchen Mayo made with Avocado Oil

    Substitutions

    Cabbage- I like using a bag of coleslaw mix and throw away the premixed dressing it comes with or a bag of mixed shredded cabbage which you can get from your local grocery store. If you can't find the pre shredded cabbage you can shred your own cabbage. Just buy one green cabbage and one purple cabbage and shred about ¼ of each.

    Vinegar- I love using white vinegar but you can use apple cider vinegar instead.

    Mayonnaise- If you want to use your own mayo then you can make some homemade mayo. You can also use vegan mayo in this recipe.

    Add ins

    Here are some fun ways to jazz up your coleslaw.

    • Red onion
    • Green onion
    • Lemon juice
    • Cherry tomatoes
    • Jalapenos
    • Pickle juice. This may sound weird but adding a little pickle juice take this to another level.

    Step by step

    A bowl filled with coleslaw dressing.
    A bowl filled with shredded cabbage and coleslaw dressing poured on top.
    1. In a large bowl, add the pre-shredded cabbage mix.
    2. In a small bowl whisk together the mayo, vinegar, garlic powder, onion powder, dried celery seeds, salt, and pepper.
    3. Pour the coleslaw dressing over the shredded cabbage. Using tongs, toss to combine.
    4. Cover the coleslaw and let sit in the refrigerator for at least 30 minutes before serving.

    Frequently asked questions

    Is coleslaw with mayonnaise good for you?

    Most coleslaw with mayonnaise isn't great for you. This coleslaw recipe uses nothing but clean and high quality mayonnaise making it a lot better for you.

    Is store bought coleslaw healthy?

    No. Store bought coleslaw is made with sugar, mayonnaise filled with soybean oil, corn starch, and random chemicals.

    What is coleslaw sauce made of?

    Traditional coleslaw sauce is made of sugar, mayonnaise, vinegar, and seasonings.

    Storing

    Store this coleslaw in an airtight container in the refrigerator for 3-5 days.

    An up close shot of a fork holding creamy coleslaw.

    Did you make this recipe? Please leave a star rating or comment! Your feedback is so important to me.

    Looking for more Whole30 recipes? Check these out!

    • Easy Paleo Whole30 Meatloaf
    • Whole30 Pot Roast
    • Crockpot Buffalo Turkey Meatballs (Gluten Free, Whole30)
    • Whole30 Buffalo Chicken

    Recipe

    Creamy Whole30 Coleslaw (Paleo)

    Kaleena Martinez
    This healthy coleslaw recipe has a classic coleslaw flavor but is free from added sugars, Whole30, Paleo, dairy free, and gluten free.
    5 from 2 votes
    Prevent your screen from going dark
    Print Recipe Pin Recipe Share on Facebook
    Prep Time 5 mins
    Total Time 5 mins
    Course Side Dish
    Cuisine American
    Servings 4 servings

    Ingredients
      

    • 12 oz package shredded cabbage
    • ¼ cup Whole30 mayo
    • 1 tablespoon + 1 teaspoon white vinegar
    • ½ teaspoon garlic powder
    • ½ teaspoon celery seed
    • ¼ teaspoon onion powder
    • ¼ teaspoon pepper
    • ⅛ teaspoon salt

    Instructions
     

    • Add mayo, vinegar, garlic powder, celery seed, onion powder, pepper, and salt to a small bowl and whisk together
    • Add the shredded cabbage to a medium-large mixing bowl and pour dressing over cabbage and toss to combine.
    • Chill in the refrigerator for at least 30 minutes before serving

    Notes

    Substitutions
    Cabbage- I like using a bag of coleslaw mix and throw away the premixed dressing it comes with or a bag of mixed shredded cabbage which you can get from your local grocery store. If you can't find the pre shredded cabbage you can shred your own cabbage. Just buy one green cabbage and one purple cabbage and shred about ¼ of each.
    Vinegar- I love using white vinegar but you can use apple cider vinegar instead.
    Mayonnaise- If you want to use your own mayo then you can make some homemade mayo. You can also use vegan mayo in this recipe.
    Add ins
    Here are some fun ways to jazz up your coleslaw.
    Red onion
    Green onion
    Lemon juice
    Cherry tomatoes
    Jalapenos
    Pickle juice. This may sound weird but adding a little pickle juice take this to another level.

    Nutrition

    Calories: 120kcalCarbohydrates: 6gProtein: 1gFat: 11gSaturated Fat: 2gPolyunsaturated Fat: 6gMonounsaturated Fat: 2gTrans Fat: 1gCholesterol: 6mgSodium: 178mgPotassium: 158mgFiber: 2gSugar: 3gVitamin A: 93IUVitamin C: 31mgCalcium: 41mgIron: 1mg
    Share this recipe on Facebook
    Did you make this recipe?be sure to tag @kaleenas.kitchen and hashtag #kaleenaskitchen

    More Whole30 Recipes Recipes

    • Easy Homemade Whole30 Taco Seasoning
    • Easy Whole30 Mashed Potatoes
    • Dairy Free Buffalo Chicken Dip
    • Gluten Free Swedish Meatballs

    Reader Interactions

    Leave a Comment Cancel reply

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

    Recipe Rating




    Primary Sidebar

    MEET KALEENA

    Welcome to my kitchen! I am so happy that you're here! My name is Kaleena- I am a 30 something Texan, wife, and dog mom who loves traveling and all things food. Here you will find mostly gluten-free, dairy-free, Whole30, and Paleo friendly recipes that your whole family will love!

    more about me

    Thanksgiving Recipes

    • Healthy Cranberry Sauce
    • Gluten Free Cornbread Stuffing
    • Gluten-Free Cornbread
    • Dairy Free Creamed Spinach

    -Recipe Index-

    • Whole30
    • Paleo
    • Gluten Free
    • Dairy Free

    Popular Recipes

    • Southwestern Bison Chili
    • Topo Chico Margarita
    • Bison Shepherd's Pie
    • Easy Paleo Whole30 Meatloaf

    never miss a recipe!

    stay up to date with all my new recipes, new posts, and exclusive content

      I won't send you spam and you can unsubscribe at any time.

      Built with ConvertKit

      Let's be friends

      • Facebook
      • Instagram
      • Pinterest
      • Twitter

      Footer

      back to top

      Recipes

      • Whole30
      • Gluten Free
      • Appetizers+Snacks

      Info

      • Contact
      • About Me
      • Lets Work Together
      • Subscribe
      • Portfolio
      • Privacy Policy

      Lets Be Friends

      • Instagram
      • Facebook
      • Pinterest
      • Twitter

      Copyright © 2023 Kaleena's Kitchen

      37 shares