This Healthy Cauliflower and Broccoli Casserole is just 79 calories and has just 6 ingredients! Plus I have supplied you with 5 flavors total. So you can make the casserole 5 different ways, even with my famous Ranch Seasoning Mix!
This hearty side dish is great with any protein main dish you make. It’s especially great with roasted chicken though. I love to make it for holidays too, it’s a healthy dish and I love that I can have seconds and thirds without guilt.


The original recipe calls for whole grain mustard and provolone (it’s heavenly!) but if you don’t like either, you can use your favorite cheese and you can swap out the mustard for the 4 additional options I have supplied below.
Healthy Cauliflower and Broccoli Casserole
What You’ll Find in this Article:
Ingredients in Low Calorie Cauliflower and Broccoli
I love this mustardy casserole, but if you’re not a fan of mustard you can easily change up the flavors. Try these ingredients in place of mustard to jazz up the flavor.
More Flavors:
- 2 teaspoons Ranch Seasoning + 1/8 cup water
- 4 oz cream cheese + 1/8 cup water (will add calories)
- 2 teaspoons Italian Seasoning
- Taco Seasoning (use cheddar in place of provolone)


Shopping List for Healthy Broccoli and Cauliflower Casserole:
- Olive oil spray
- Whole grain mustard (see more options above!)
- Cauliflower florets
- Broccoli florets
- Yellow onion
- Provolone cheese
How to Make Healthy Cauliflower and Broccoli Casserole
I like microwave the cauliflower ahead of time to soften it up. But if you don’t have or don’t like to use a microwave, you can easily steam the cauliflower. Or just roast it for 20 minutes before tossing in the dressing and combining it with the rest of the veggies.


How to Make Healthy Broccoli and Cauliflower Casserole:
- Preheat oven to 375 degrees, and spray a 9×13 baking dish with olive oil.
- To a large bowl combine the mustard and 1/4 cup water and mix together.
- Add the cauliflower and 1/2 cup water to a microwave safe bowl and microwave for 5 minutes until tender.
- Carefully remove and drain, then add the cauliflower, broccoli, and onions to the mustard and toss well to combine.
- Pour the veggies into the prepared baking dish, scraping any leftover mustard over the top.
- Add the provolone cheese to the top, spreading out so you get melted cheese over the entire top, and spray with olive oil.
- Add to the oven and bake for 20 minutes, then broil for 1-3 minutes (watch closely) until the cheese is melted.
- Serve hot.
Healthy Cauliflower and Broccoli Casserole
I love the combination of whole grain mustard and provolone. And here is a way to enjoy all the yummy deli flavors in a low carb way! I have included more flavor profiles above if you’re not a fan… so scroll back up to the Ingredients Section for more yummy flavors.
More Healthy Side Dish Recipes:
You might also like this Low Calorie Cheesy Cauliflower Casserole!


Low Calorie Cauliflower and Broccoli Casserole
Ingredients
- Olive oil spray
- 1/8 cup whole grain mustard
- 3/4 cup water divided
- 3 cups cauliflower florets
- 3 cups broccoli florets
- 1 yellow onion minced
- 4 slices provolone cheese
Instructions
- Preheat oven to 375 degrees, and spray a 9×13 baking dish with olive oil.
- To a large bowl combine the mustard and 1/4 cup water and mix together.
- Add the cauliflower and 1/2 cup water to a microwave safe bowl and microwave for 5 minutes until tender.
- Carefully remove and drain, then add the cauliflower, broccoli, and onions to the mustard and toss well to combine.
- Pour the veggies into the prepared baking dish, scraping any leftover mustard over the top.
- Add the provolone cheese to the top, spreading out so you get melted cheese over the entire top, and spray with olive oil.
- Add to the oven and bake for 20 minutes, then broil for 1-3 minutes (watch closely) until the cheese is melted.
- Serve hot.
Nutrition
Nutrition and Calories in Cauliflower Broccoli Bake


More Weight Loss Recipes:






Lose Weight By Eating Cookbooks


Share this Healthy Recipe:


Article History:
- Originally written and published December 8, 2022 by Audrey Johns
- Updated on May 4, 2023 by
- Updated on September 19, 2023 by Audrey Johns