clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
large bowl of green and purple cabbage combined with mayo.

Whole30 Coleslaw

  • Author: Sloan
  • Total Time: 5 minutes
  • Yield: 8 servings 1x
  • Diet: Gluten Free


Crisp and creamy. This Whole30 Coleslaw is perfect for a BBQ or weeknight meal. Use it on hotdogs or as a side dish with your favorite BBQ or grilled meats. This recipe is Keto, Paleo, and dairy-free.


Units Scale
  • 10 oz Cabbage* - grated {about 7.5 cups}
  • 3 oz Carrots - grated {about 2 cup}
  • 1 cup Mayo*
  • 1 tablespoon Apple Cider Vinegar
  • 1/4 tsp Salt
  • 1/4 tsp Black Pepper


  1. In a large bowl, add the cabbage and carrots. 
  2. In a medium-size bowl, whisk together the mayo, apple cider vinegar, salt, and pepper. 
  3. Pour the mayo mixture over the cabbage and stir to coat all the veggies thoroughly. 
  4. Cover and store in the refrigerator for at least 30 minutes to several hours. 
  5. Serve with your favorite meats or main dishes. 


Cabbage - you can use green, purple, or a mix of both. 

Check the label of the mayo to confirm it is Whole30 compliant, or make your own with this simple recipe

Store leftover coleslaw in the refrigerator for 3-4 days. 

*Estimated calories below*

  • Prep Time: 5 minutes
  • Cook Time: 0 minutes
  • Category: Side Dish
  • Method: No Cook
  • Cuisine: American


  • Serving Size: 6
  • Calories: 220
  • Sugar: 2.5g
  • Sodium: 346.4mg
  • Fat: 24g
  • Saturated Fat: 3g
  • Carbohydrates: 4.1g
  • Fiber: 1.5g
  • Protein: 0.8g
  • Cholesterol: 30mg

Keywords: whole30 coleslaw, creamy whole30 coleslaw