This post may contain affiliate links, which help keep this content free. (Full disclosure)
I have to be honest, guys. I’ve hardly had any time for cooking this past weekend. I mentioned in last week’s low carb chili recipe post that we have some home projects I’m trying to get done before the baby comes, so we’ve been totally focusing on that. The latest one turned out to be a bit of a fiasco and inadvertently consumed most of our weekend. As a result, dinner was a last-minute ordeal. I pulled some ready-to-go coconut chicken tenders out of the freezer and whipped up my favorite five-minute salad recipe – paleo, low carb coleslaw.
Before I get to the paleo coleslaw recipe, I have to vent about this weekend’s craziness. What was supposed to be a couple-hour project somehow kept growing and growing…
It all started a few weeks ago, when I decided to convert our formal dining room into a playroom with white furniture and a contrast wall. We bought a miniature kids’ table, modern white ottomans, some white cubes and storage closets with glass doors.
There was just one problem. The modular closets I fell in love with had dark brown trim around the glass doors, which wouldn’t go with the rest of the white furniture. After much hesitation, my husband and I decided we were going to paint the trim white.
This was our first project resembling this in any way, and my husband warned me it was a bad idea. I’m a stubborn one, though. And I love arts and crafts, so this couldn’t be too different, right? The trim was only about half an inch wide. How hard could it be? (Ha. Ha.)
At this point I feel like I might as well just start rattling off the things that went wrong. Covering the glass to protect it took for-ev-er. We ran out of the special painter’s tape with plastic attached. (Back to the store we went.) When we finally started painting, getting the spray nozzle to apply evenly turned out to be a challenge. One nozzle sprayed in uneven bursts, and the coats were so thin we would have needed like 20 of them. Another applied the coat too thick, resulting in a few runs. After starting out with matte paint, we figured out that it was better to cover it with a satin finish instead. (Back to the store we went.)
Worst of all, we didn’t anticipate how badly the house would start to smell of spray paint – when it was 16 degrees Fahrenheit outside! Even though we did the work in the basement, the furnace circulated the fumes throughout the entire house. I don’t know what we were thinking. We had no choice but to open nearly all the windows, turn on the gas fireplace, and walk around with our coats on.
Needless to say, this project didn’t exactly go as planned. The doors are still drying in the basement, but at least so far the end results do look good – even if it did take so much more effort than I’d envisioned.
So, like I said, dinner consisted of chicken from the freezer and this creamy, low carb coleslaw. Speaking of which, how have I not shared it with you guys yet? I’ve probably made it a gazillion times. And, it’s the easiest low carb salad ever.
Since it literally takes five minutes to make, this low carb coleslaw recipe is my go-to for so many occasions. A quick side to accompany a weeknight dinner? Definitely. A crowd pleasing addition to the spread when hosting company? Oh, yes. A work week staple to prep over the weekend? Totally. A perfect solution when you’ve spent all day dealing with a house project and suddenly realize you have nothing to serve with your chicken for dinner? Well, apparently. (Now I know.)
This paleo coleslaw does taste best if you make it in advance. Fortunately, it keeps extremely well – even for multiple days – so you don’t have to time it too precisely. If you want a version without mayo, try this homemade coleslaw instead.
Even if you’re in a pinch and realize you have no side dish for dinner, you can make it work. Just throw together this low carb coleslaw before preparing your main dish. Stick it in the fridge and it should be good enough by the time the rest of your dinner is ready.
Paleo Low Carb Coleslaw Recipe (Sugar-free, Gluten-free):
Pin it to save for later!
Follow Wholesome Yum on Pinterest
More Low Carb Recipes To Love
RECIPE CARD
Paleo Low Carb Coleslaw (Sugar-free, Gluten-free) - 5 Ingredients
RECIPE VIDEO
Click or tap on the image below to play the video. It's the easiest way to learn how to make this recipe!
PrintIngredients
Click underlined ingredients to buy them!
Please ensure Safari reader mode is OFF to view ingredients.
- 4 cups Shredded coleslaw mix (primarily cabbage with small amount of carrots)
- 1/4 cup Mayonnaise
- 2 tbsp Apple cider vinegar
- 1 tbsp Powdered erythritol
- 1 tsp Celery seed
- Sea salt (to taste)
- Black pepper (to taste)
Instructions
RECIPE TIPS + VIDEO in the post above, nutrition info + recipe notes below!
- Place the shredded coleslaw mix into a large bowl. Set aside.
- In a small bowl, whisk together the mayonnaise, apple cider vinegar, erythritol, and celery seed. Season with sea salt and black pepper to taste.
- Stir the dressing into the shredded coleslaw mix and toss to coat.
- If you have time, refrigerate the coleslaw for at least an hour (or overnight) to let the flavors develop. Stir again before serving. Serve chilled.
You'll Also Like These Keto Low Carb Recipes
Recipe Notes
Use powdered sweetener for smoother dressing. If you prefer to avoid erythritol for stricter paleo, any other sweetener like coconut sugar will also work.
Serving size: 3/4 cup
Video Showing How To Make Keto Coleslaw:
Don't miss the VIDEO above - it's the easiest way to learn how to make Keto Coleslaw!
NUTRITION INFORMATION PER SERVING
Where does nutrition info come from? Nutrition facts are provided as a courtesy, sourced from the USDA Food Database. You can find individual ingredient carb counts we use in the Low Carb & Keto Food List. Carb count excludes sugar alcohols. Net carb count excludes both fiber and sugar alcohols, because these do not affect blood sugar in most people. We try to be accurate, but feel free to make your own calculations.
More Low Carb & Keto Support!
If you want to know more about how to start a low carb diet, want to substitute sweeteners, need a food list, or need support, check these guides:
Low Carb & Keto Diet Plan
Starter Guide 
Sweetener Conversion Calculator 
Keto Low Carb Macro Calculator 
Low Carb Keto Food List + Printable PDF
© Copyright Maya Krampf for Wholesome Yum. We'd LOVE for you to share a link to this recipe, but please DO NOT COPY/PASTE the recipe instructions to social media or websites. You may share a photo with a link back instead.
Did you make this recipe?
Click here to leave a comment + star rating! ★★★★★
Share a recipe pic with #wholesomeyum on Instagram or in our Facebook support group.
Join the Easy Keto Challenge to enter monthly giveaways every time you share your pics of my recipes!
Shop My Favorite Low Carb Must-Haves
Use the buttons below to buy low carb basics! Then, get the full low carb pantry shopping list, browse low carb product discounts, and visit my Amazon Shop!
25 Comments
Pamela
Did a recipe search, while shopping, but should have known to go directly to YOU!! Thanks for this perfect recipe!
Kevin Gonzalez
I made this to put on my fish tacos and man was it GOOD. Then I had some of your Keto Pecan Pie, really hit the spot. I Love your recipes Maya!
Ellen
I love this recipe! Last time I made it, I shredded my own cabbage and added shredded radishes and a squeeze of fresh lemon juice.
KetoDude
instead of the vinegar, use dill pickle juice – you won’t regret it.
Sara
Bleeeck…way too vinegary. I say omit the vinegar completely and use a tablespoon of lemon juice.
Dree
I’ve been using your site for 9 months of recipes! It’s my Go To for low carb recipes. Thank you Maya for all that you do. This is the very first one I’m not fond of … it tastes “off”. The only thing different I used celery salt instead of seed (and only used half a tsp). Maybe it’s the Apple cider vinegar? I’ll try again next time with regular vinegar. Thanks again and keep up the awesome work!
Maya | Wholesome Yum
Hi Dree, Thank you for the feedback. If you’re not a fan of apple cider vinegar, you can try white vinegar if you don’t need it to be paleo.
Dianne Hoeg
So good, best coleslaw I ever had. Thank you!!
Maya | Wholesome Yum
Yay! Thank you, Dianne!
Nancy
This coleslaw was sooo good! Served it for company and everyone loved it. Thank you for a great low carb side dish!
Maya | Wholesome Yum
I am so happy you liked it, Nancy! Thank you!
Alex
I had a large bag of coleslaw (16oz – says 5 2-cup servings but it was maybe 5 loose cups worth?) but I didn’t want too much vinegar flavor (BF doesn’t like the taste/smell) so I just doubled the mayo and the spices. My version listed below.
-1/2c (120g) Just Mayo
-2 tbs apple-cider vinegar
-1 tbs Kroger truvia equivalent
-2 tsp ground dried celery, dried garlic and dried onion
-1/4 tsp salt/pepper
I liked it a lot, the BF says he would have made it sweeter so I might double the sweetener next time. Thanks for the recipe 🙂
Maya | Wholesome Yum
Thank you for sharing with us, Alex! I am so happy you liked it!
Debbie
Just made this for dinner tonight. Yummm, now it has to make it until dinner. And so easy. I think I’ve found my new salad dressing too, the dressing is yummy. Thank you.
Maya | Wholesome Yum
I am so happy you liked it, Debbie!
LeeAnn
Love the flavors, wasn’t quite creamy enough for us, so next time I made it I added a bit more mayo/ACV.
Maya | Wholesome Yum
Great idea, LeeAnn! Thank you for sharing with us!
Audrey O.
I follow a pre-purchased menu planner. Today, for lunch, we had BBQ pulled pork sandwiches and coleslaw. The pork was great. The coleslaw was ok, but not as good as the one I used to make. When I thought back to the ingredients I put in, I realized there was no sugar in this coleslaw recipe. Well, no wonder it wasn’t as good. lol! As horrible as sugar is for you, give credit, where credit is due…it has a great flavor.
We are trying to cut back our sugar, so I didnt want to add sugar in the next batch I made, but I wondered if there was another non-sugar coleslaw recipe that might taste a bit better. On to Pinterest I came. Yours was the first recipe that popped up. Your recipe has the EXACT same ingredients in it that the one I made today had in it, with the exception of the addition of Erythritol. I’ve never tasted (or even heard of it), but I’m willing to give it a try if I can find it in my local health food market. Thanks so much for sharing this recipe. I can’t wait to try it.
Maya | Wholesome Yum
I really hope you liked it, Audrey! Have a great day!
karen
Just made this…………I’m super impresed on how great it turned out. It taste delicious. This will be my go to recipe from now on. Easy and good!!!
Thank you….
Maya | Wholesome Yum
Hi Karen! I am happy you liked it. Thanks for stopping by!
Katrin
I had a coleslaw similar to this only last night, what a coincidence! Shredded cabbage makes for a great salad, you just can’t beat the classics.
Sarah
My mouth was watering as soon as I saw your first picture! Looks delicious!
Kim | Low Carb Maven
It always takes us much longer than I initially predict to do projects. I have it in my mind how it should go and then reality sets in. lol. We, too, spend lots of time running back and forth to the store. Over the years we have gotten pretty good and have trimmed out windows, added wainscoting to rooms in the house, re-trimmed doors and baseboards, made a day bed and even made a beautiful bathroom vanity from scratch. Two things come from our projects: 1. that feeling of satisfaction you get upon seeing your beautiful completed project 2. dinner is usually fast food! I love that you made dinner at home after your long day. This fast and easy recipe is perfect. Thanks for the story and the recipe.
Stacey Crawford
This is lovely Maya! I just love that purple cabbage. A nice and simple side that is quick 🙂