Go Back
+ servings
top down view of healthy apple and broccoli slaw in a white dish with a checked towel

Healthy Apple & Broccoli Slaw (Paleo, Whole30)

This Healthy Apple & Broccoli Slaw is an easy recipe that puts a paleo and Whole30 twist on a classic. A perfect side dish for a BBQ or to eat along grilled meat on a weeknight, you'll never go back to original coleslaw!
Course Salad
Cuisine American
Keyword #paleo, #slaw
Prep Time 10 minutes
Total Time 10 minutes
Servings 8
Calories 33kcal
Author Taryn Solie


  • 1 large apple gala or other
  • 6 ounces broccoli slaw mix
  • 2-3 tbsp coleslaw dressing


Items Needed:

  • A sharp knife
  • A cutting board
  • A large bowl
  • A measuring spoon
  • A spoon (for mixing)


  • Wash and quarter a large apple using a sharp knife and cutting board, cutting the seeds and core off each piece.
  • Next julienne (thinly slice into matchsticks) each quarter of apple. You can do this by turning the apple quarter on its side and making two cuts (carefully) to make three wide and flat pieces, then chopping those up into thin slices.
  • Take out a large bowl and dump the broccoli slaw mix into it. Add in the chopped apple and 2 tablespoons of coleslaw dressing. Stir it up with a spoon to combine and serve.


Calories: 33kcal | Carbohydrates: 5g | Fat: 1g | Cholesterol: 1mg | Sodium: 34mg | Potassium: 93mg | Sugar: 3g | Vitamin A: 95IU | Vitamin C: 20.9mg | Calcium: 12mg | Iron: 0.2mg