Go Back
A bowl of the Whole30, paleo, keto, and vegan optional recipe for the Brussel sprout, broccoli, and red cabbage coleslaw

Brussel Sprout, Broccoli, and Red Cabbage Coleslaw (Paleo, Whole30, Keto, Vegan optional)

This coleslaw is easy and is packed with superfoods that will complement any BBQ menu, whether it is paleo, Whole30, Keto, or vegan!
Prep Time 10 minutes
Course Side Dish
Cuisine American, bbq
Servings 8
Calories 140 kcal


  • food processor


  • 1/4 head red cabbage
  • 2 cups broccoli
  • 2 cups Brussel sprouts
  • 1 cup mayonnaise
  • 1 lemon, juiced
  • salt, to taste


  • Chop your vegetables to a size that will fit in your food processor.
  • Using the food processor, chop your broccoli, red cabbage, and Brussel sprouts. Place in a large bowl and set aside.
  • In a smaller bowl, mix together mayonnaise, lemon juice, and salt.
  • Pour the mayonnaise mixture over the chopped vegetables. Stir until the slaw dressing is evenly distributed.
  • Chill for about an hour before serving.


Nutrition Facts
Servings: 8
Amount per serving  
Calories 139
% Daily Value*
Total Fat 10g 13%
Saturated Fat 1.5g 8%
Cholesterol 8mg 3%
Sodium 518mg 23%
Total Carbohydrate 11.9g 4%
Dietary Fiber 2g 7%
Total Sugars 3.6g  
Protein 2g  
Vitamin D 0mcg 0%
Calcium 32mg 2%
Iron 1mg 3%
Potassium 205mg 4%
*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calorie a day is used for general nutrition advice.
Recipe analyzed by 
Keyword broccoli, brussel sprouts, cabbage, coleslaw