Skip to Content

Cheesy Roasted Brussel Sprouts and Cauliflower

Cheesy Roasted Brussel Sprouts and Cauliflower

These cheesy roasted Brussel sprouts with cauliflower are so easy to make and taste great. Crispy roasted vegetables with a creamy homemade cheese sauce!

I think these cheesy roasted Brussel sprouts with cauliflower might just be my favourite roasted Brussel sprouts recipe yet. 

Roasted brussel sprouts and cauliflower gratin

We definitely enjoy roasted Brussel sprouts though – I have 7 roasted Brussel sprouts recipes here.

But really, add cheese to just about anything and it only gets better, right?

Easy to make, 20 minute cheesy roasted brussels sprouts and cauliflower

These cheesy roasted Brussel sprouts are really very easy to make, even with the homemade cheese sauce.

All you need to do is chop up your vegetables and toss them with some oil, garlic, and salt, and roast them for about 20 minutes.

Make the cheese sauce while the veggies are roasting (it won’t take that long at all, it’s so easy to make), toss everything together in a casserole dish, sprinkle more cheese on top, and bake until bubbling.

Homemade cheese sauce pouring over roasted brussel sprouts and cauliflower

Seriously so easy to make and it is absolutely delicious. Even my kid that isn’t a big vegetable fan loved this dish.

Like I said, add cheese and it just gets better.

The eight year old definitely agrees.

Cheese sprinkled over roasted brussel sprouts and cauliflower that are coated in a homemade cheese sauce

Are brussel sprouts just small cabbages?

I call them mini cabbages when talking about them to my kids, because you can pretend you’re a giant when you eat them.

Clearly that makes eating vegetables more fun.

But if you’re curious, they’re not actually small cabbages, just part of the same family. With cabbages you eat the whole head of the vegetable that grows out of the ground, but brussels sprouts are buds that grow along a thick stalk.

Roasted brussel sprouts and cauliflower gratin

Can you eat the whole brussel sprout?

You can eat the whole sprout. You just need to trim the dry part at the base of the sprout and pull off any loose outer leaves.

Brussels sprouts keep well for up to two weeks in the fridge. Smaller sprouts are usually a bit sweeter then the larger ones.

Look for smaller ones if you don’t care for the bitter taste they sometimes have.

Roasted brussel sprouts and cauliflower gratin

How to make Cheesy Roasted Brussel Sprouts and Cauliflower:

  • I like to roast my vegetables spread out on a baking sheet and then transfer them to a casserole dish and add the cheese sauce before baking them again.  This isn’t strictly necessary, but if they’re close together and piled on top of each other, they end up steaming more then roasting and I like the crispy edges.  To get those, they need a bit of space around them when roasting, so it’s worth it to me to move them. If you’d rather not bother and don’t care if they’re crispy, you can roast them in a casserole dish instead.
  • If you don’t have kosher salt, sea salt would be a good substitute. Table salt will work too, but I do prefer a coarser salt for this recipe.
  • You can use another vegetable here with the Brussel sprouts instead of cauliflower. Or just use Brussels sprouts on their own. The amount of cheese sauce is perfect for 2 1/2 pounds of vegetables.
  • I use a combination of Swiss and mozzarella cheese for this recipe, but any cheese that melts well will work just fine. Go with freshly grated though, as the pre-shedded cheese comes with a coating on it to prevent it from sticking together in the bag, so it doesn’t melt as well, and it can give a bit of a grainy texture to the cheese sauce.

Here are a few more great roasted Brussel sprouts recipes for you:

Yield: serves 8

Cheesy Roasted Brussel Sprouts and Cauliflower

Roasted brussel sprouts and cauliflower gratin

These cheesy roasted Brussel sprouts with cauliflower are so easy to make and taste great. Crispy roasted vegetables with a creamy homemade cheese sauce!

Prep Time 10 minutes
Cook Time 30 minutes
Total Time 40 minutes

Ingredients

  • 1 1/2 pounds Brussels sprouts, trimmed and cut in half
  • 1 pound cauliflower florets (about half medium head)
  • 2 tablespoons olive oil
  • 1 teaspoon kosher salt
  • 3 cloves garlic, minced
  • 2 tablespoons unsalted butter
  • 2 tablespoon all purpose flour
  • 1 cup milk (I use 2%)
  • 1/8 teaspoon pepper
  • 1/8 teaspoon dry mustard
  • 1 1/2 cups shredded cheese (I used 1 cup Swiss and 1/2 cup mozzarella), divided

Instructions

  1. Preheat the oven to 425 degrees F.
  2. Toss the Brussels sprouts, cauliflower, olive oil, salt, and garlic together until the vegetables are evenly coated.
  3. Spread them on a rimmed baking sheet, and roast for 15-18 minutes, or until they are fork tender.
  4. While the vegetables are roasting, make the cheese sauce.
  5. In a medium saucepan over medium heat, melt the butter.
  6. Add the flour and cook, stirring, for about a minute until the flour is browned.
  7. Slowly add the milk, whisking constantly so the sauce is smooth.
  8. Whisk in the pepper and dry mustard, and bring the sauce to a simmer. It should be steaming with small bubbles along the edges, and starting to thicken.
  9. Lower the heat to medium low and slowly whisk in 1 cup of the cheese, continuing to stir until it is completely melted.
  10. Reduce the heat to low and keep the sauce warm until the vegetables are finished roasting.
  11. Remove the vegetables from the oven and transfer them to a large casserole dish, or a 9x13 inch baking dish. (They will just fit in a 9x13 dish so if you have something a bit larger that will make it easier to stir in the cheese sauce, but a 9x13 dish will work.)
  12. Pour the cheese sauce over top of the vegetables and stir gently to coat everything in the cheese sauce.
  13. Sprinkle the remaining half cup of cheese over top of the vegetables and bake for another 10-15 minutes, or until the cheese is melted on top and the sauce is bubbling.

Recommended Products

This post contains affiliate links. As an Amazon Associate, I may receive a small commission from qualifying purchases.

Nutrition Information:

Yield:

8

Serving Size:

1

Amount Per Serving: Calories: 209Total Fat: 15gSaturated Fat: 7gTrans Fat: 0gUnsaturated Fat: 7gCholesterol: 31mgSodium: 446mgCarbohydrates: 12gFiber: 4gSugar: 3gProtein: 9g

Nutrition Information is estimated based on ingredients used and may not be exact.

Jill

Sunday 9th of April 2023

My husband and I love this dish! It combines our favorite roasted veggies with CHEESE! Soooo good!

Stacey

Wednesday 19th of April 2023

So glad you liked it!

mimi rippee

Sunday 1st of December 2019

Wow these look good. I just realized I've never added cheese or a white sauce to B sprouts. I'm not sure why. Maybe I'm a purist when it comes to them, because I love them so much. Often steamed, with some browned butter and salt. but that's just when I cook for myself. Next time I have company? These will be on the menu!

Skip to Recipe