Paleo Low Carb Coleslaw (Sugar-free, Gluten-free) - 5 Ingredients

The BEST keto coleslaw recipe, with a creamy sugar-free coleslaw dressing! Just 5 ingredients, 5 minutes, and 2g net carbs in this paleo low carb coleslaw that tastes just like the real thing.

Don't worry, the advertisements will NOT show up when you print the recipe.

keto coleslaw recipe in glass bowl
Prep Time 5 minutes
Total Time 5 minutes
Servings 6 servings
Author Maya Krampf from


  • 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)


  1. Place the shredded coleslaw mix into a large bowl. Set aside.
  2. In a small bowl, whisk together the mayonnaise, apple cider vinegar, erythritol, and celery seed. Season with sea salt and black pepper to taste.
  3. Stir the dressing into the shredded coleslaw mix and toss to coat.
  4. 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.

Recipe Notes

Serving size: 3/4 cup

Use powdered sweetener for smoother dressing. If you prefer to avoid erythritol for stricter paleo, any other sweetener like coconut sugar will also work.

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

Calories: 77.5 | Fat: 7.1g | Total Carbs: 3g | Net Carbs: 1.8g | Fiber: 1.2g | Sugar: 1.7g | Protein: 0.7g

Nutritional information is provided as a courtesy and we strive to keep it as accurate as possible. 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 with this information, but please feel free to make your own calculations.


© 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.