Creamy Cauliflower and Brussels Sprouts Casserole

4.34 from 3 votes
Pin RecipeJump to RecipeComments

This post may contain affiliate links. Please read our disclosure policy.

This Creamy Cauliflower and Brussels Sprouts Casserole makes a beautiful, craveable side dish for the holiday table! It’s an easy veggie casserole with crisp-tender cauliflower and brussels sprouts in a creamy cheese sauce! 

white baking dish with cauliflower and brussel sprouts casserole topped with a crumb mixture

AN EASY VEGGIE CASSEROLE FOR CHRISTMAS DINNER

Maybe part of what makes the holidays so special is that so much comfort food comes together all in one place! Mashed potatoes, macaroni, sweet potato casserole, ham, prime rib… all kinds of rich and nourishing foods are brought together for a true feast!

And, for me, no feast is complete without some really good vegetable side dishes: HE-LLO my Garlicky Cheesy Cauliflower Broccoli BAKE! 😋

As readers of my blog know, I love veggies, and I love preparing them in ways that are easy, wholesome, and above all, delicious! This simple veggie casserole checks all of my boxes and then some.

spooning out cheesy cauliflower and brussel sprouts casserole

VEGGIE CASSEROLE INGREDIENTS

Everything you’ll see here is a simple, wholesome ingredient. I love that, don’t you? And by using cornstarch and gluten-free Panko, we’re creating a dish that’s gluten-free, as well! For those of you who might prefer using wheat to corn, it’s totally fine to use all-purpose flour instead of cornstarch!

  • Fresh Cauliflower: Look for a large head of cauliflower that’s firm and unblemished. Cut it into small florets.
  • Fresh Brussels Sprouts: You’ll need about a pound of brussel sprouts, quartered.
  • Butter: Salted or unsalted is fine; this is for making the cheese sauce.
  • Cornstarch: For thickening the sauce, cornstarch is an easy, gluten-free alternative to flour.
  • Milk and Cream: You’ll need a cup of each. You can also use two cups of half and half, or one cup of milk and one cup of half and half.
  • Shredded Swiss Cheese: You can also use mozzarella, cheddar, or any other shredded cheeses you enjoy for this veggie casserole.
  • Shredded Parmesan Cheese: Just a third of a cup of shredded Parmesan adds needed salt and umami flavor to the sauce.
  • Italian Seasoning: Use your favorite dried Italian seasoning, or any other dried herbs you prefer.
  • Salt & Pepper
  • Garlic Powder: Dried garlic powder adds a punch of intense flavor.
  • Panko: To make this dish gluten-free, I like to use the pork rind Panko crumbs.

preparing cheese sauce in a skillet

HOW TO MAKE THIS CAULIFLOWER & BRUSSELS SPROUTS CASSEROLE

Have you ever made a casserole with a from-scratch sauce before? If not, don’t be afraid! It’s super easy and practically foolproof! All you have to do is prepare the main ingredients (in this case, by blanching the veggies for a few minutes in boiling water).

Then, make the sauce: cook the cornstarch in a little butter, whisk in the liquids a little at a time, and then finish with cheese and seasonings. So easy! Then you just assemble the veggie casserole, bake it and enjoy!

  1. Prep Oven, Baking Dish & Vegetables: Preheat the oven to 375˚F. Generously spray a 9×13 baking dish with cooking oil and set aside. Meanwhile, bring a large saucepan or pot of salted water to a boil. Add the cauliflower florets and brussel sprouts to the boiling water; cover and cook over high heat for 5 minutes, or until the veggies are crisp-tender. Drain and set aside.
  2. Make Sauce: In a large skillet, melt two tablespoons of butter over medium heat. Whisk in the cornstarch and cook for 2 minutes, stirring constantly. Next, slowly pour in the milk and cream, continuously whisking. Bring to a boil and continue to whisk for 3 to 4 minutes, or until mixture is thickened; remove from the heat and stir in the cheeses and seasonings.
  3. Assemble Casserole: Transfer the cooked veggies to the baking dish. Pour the sauce over the veggies; gently stir to combine. Sprinkle the top with pork rind panko crumbs, and spray olive oil cooking spray over the crumbs.
  4. Bake: Bake the casserole, uncovered, for about 30 minutes, or until the top is golden brown and mixture is bubbling on the sides. Remove from the oven and let stand for 10 minutes before garnishing with parsley and serving.
  5. Enjoy!

cauliflower florets and brussel sprouts in a baking dish tossed with a cheese sauce

TIPS FOR SUCCESS

Just by following the recipe as written, this veggie casserole should turn out amazing! But I also have a few tips and ideas here that can take it up another notch, if you’d like to read further. Happy cooking!

  • Try Roasting: If you have the time, you can roast the vegetables instead of blanching them. Roasting causes the veggies to caramelize, developing intense flavors.
  • Substitute Veggies: I used cauliflower and brussels sprouts, but this dish would also be great with broccoli, parsnips, carrots, and other cold-weather veggies. Just cook until crisp-tender and proceed with the recipe.
  • Non-Dairy Milks: Some of my readers can handle the hard cheeses, but not necessarily milk and cream. If you’d like to substitute, almond milk and cashew milk work very well in cheesy, creamy sauces like this.

WHAT TO SERVE WITH THIS CASSEROLE?

This versatile side dish is a great addition to any dinner! But if you’re making it for the holidays, I recommend pairing it with one of these festive and delicious recipes.

overhead shot of white baking dish with cauliflower and brussel sprouts casserole topped with a crumb mixture

HOW TO STORE AND REHEAT LEFTOVERS

Follow these instructions if you have leftovers to make sure they stay nice and fresh. This casserole can be stored for up to 3 months!

  • To refrigerate, store leftover veggie casserole in the refrigerator, tightly covered, for up to 3 days.
  • To freeze, place single-servings in freezer bags, pressing out as much air as possible before freezing. This casserole should keep for up to 3 months.
  • To reheat, thaw the casserole in the refrigerator (if frozen). Bake at 350˚F until heated through.

More Cheesy Vegetable Casseroles

ENJOY!

Pin this now to find it later

Pin It
4.34 from 3 votes

CREAMY CAULIFLOWER AND BRUSSELS SPROUTS CASSEROLE

This Creamy Cauliflower and Brussels Sprouts Casserole is an easy veggie casserole prepared with tender cauliflower and brussels sprouts in a creamy, cheesy sauce! 
Prep Time: 10 minutes
Cook Time: 45 minutes
Resting Time: 10 minutes
Total Time: 1 hour 5 minutes
Servings: 8

Ingredients 

  • 1 large head cauliflower,, cut into florets
  • 1 pound brussels sprouts,, quartered
  • 2 tablespoons butter
  • 2 tablespoons cornstarch
  • 1 cup milk
  • 1 cup heavy cream,, (may substitute half-and-half)
  • ¾ cup shredded swiss cheese,, (mozzarella, cheddar, and other shredded cheeses may be substituted)
  • cup shredded parmesan cheese
  • 1 teaspoon dried Italian Seasoning,, or any other dried herbs of choice
  • 1 teaspoon salt,, or to taste
  • Freshly ground black pepper,, or to taste
  • ½ teaspoon garlic powder
  • 1 cup pork rind panko crumbs
Want to save this recipe?
Enter your email below and we'll send the recipe straight to your inbox!
Please enable JavaScript in your browser to complete this form.

Instructions 

  • Preheat oven to 375˚F. Generously spray 9x13 baking dish with cooking oil and set aside.
  • In a large sauté pan or pot bring 5 to 6 cups of salted water to a boil. Add the cauliflower florets and brussel sprouts to the boiling water; cover and cook over high heat for 5 minutes, or until veggies are crisp tender. The larger the veggies, the longer it will take to cook.
  • Drain the vegetables in a colander and set aside.
  • In a large skillet melt 2 tablespoons butter set over medium heat. Whisk in the cornstarch; cook for 2 minutes, whisking constantly.
  • Slowly pour in the milk, then the heavy cream; continuously whisk until smooth. Increase heat and bring mixture to a boil; continue to whisk for 3 to 4 minutes, or until mixture is thickened.
  • Remove from heat and stir in swiss cheese and parmesan cheese. Season sauce with Italian seasoning, salt, pepper, and garlic powder; continue to stir with the whisk until all is well combined. Taste for salt and adjust accordingly.
  • Transfer prepared veggies to the baking dish. Pour the sauce over the veggies; gently stir to combine. Sprinkle the top with pork rind panko crumbs. Spray olive oil cooking spray over the crumbs.
  • Bake, uncovered, for 30 to 35 minutes, or until top is golden brown and mixture is bubbling on the sides.
  • Remove from oven and let stand 10 minutes. Garnish with chopped parsley. Serve.

Equipment

  • Stove
  • Oven

Notes

NET CARBS: 10 g

Nutrition

Calories: 271kcal | Carbohydrates: 14g | Protein: 11g | Fat: 20g | Saturated Fat: 12g | Cholesterol: 67mg | Sodium: 527mg | Potassium: 506mg | Fiber: 4g | Sugar: 4g | Vitamin A: 1118IU | Vitamin C: 83mg | Calcium: 227mg | Iron: 1mg

Nutritional info is an estimate and provided as courtesy. Values may vary according to the ingredients and tools used. Please use your preferred nutritional calculator for more detailed info.

Did you make a recipe? Leave a rating
4.34 from 3 votes (1 rating without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating:




5 Comments

  1. Robert S Painter Jr says:

    I didn’t have the exact ingredients but that’s never stopped me before. So instead of milk and heavy cream (which I did not have either on hand) I used unsweetened Almond milk and sour cream. The sauce thickened very quickly. I had the swiss but not parmesan cheese soI used a mexican cheese. I also added Broccoli with the Cauliflower and Brussels Sprouts. I had everything else and it was delicious!

    1. Katerina says:

      Sounds like a delicious twist! Love how you made it work with what you hadโ€”glad it turned out so tasty! Thank YOU! ๐Ÿ˜Š

  2. Matt says:

    Great recipe, I roasted and emmulsified some red peppers and added them into the sauce, would definitely recommend trying that to add some more flavour!

    1. Katerina Petrovska says:

      I’m very glad you enjoyed it! Thank YOU! ๐Ÿ™‚

  3. Barbara coyle says:

    Can u use frozen