With only 15 minutes of prep and 30 minutes of cooking time this Roasted Broccoli and Cauliflower With Cheese is the perfect side dish. Lining the sheet pan with foil is key to catching the melted cheese drips and making clean up a breeze!

A close up of a sheet pan with roasted broccoli and cauliflower with cheese melted on it.

I originally shared this recipe on November 26th, 2018. I have added a video and more information to make it more helpful for you today. 

Why We Love This Oven Roasted Broccoli and Cauliflower Recipe

This may be an oversimplification, but when it comes to preparing veggies for a simple side dish, I usually rely on one of three rules that always seem to work:

One: When in doubt, roast them!

Two: Cheese is never a bad idea!

And Three: Garlic makes the world go round.

This is one of those Broccoli and Cauliflower Recipes where I have employed not one but two of these tried and true veggie side dish rules (roasting and adding cheese) and the results are amazingly delicious.

cauliflower and broccoli on blue plate with hydrangeas

Note: If you are hoping for some veggie side dishes with garlic (that follow rule three) you can search through all of the side dishes here. There are tons! Here are a couple of my favorites: Garlic Herb Butternut Squash and this make-ahead Broccoli and Cauliflower Casserole.

In the past I have shared roasted broccoli and roasted cauliflower recipes, but I have never shared one here where they were roasted together on the same sheet pan. So I figured, why not! Then I added on two kinds of cheese and I think from now on the rest will be history!

This simple side dish pairs well with roasted poultry, pork and beef.

Combining Broccoli and Cauliflower

  • Broccoli and Cauliflower are related, they are both members of the brassica family of plants which means they are cruciferous vegetables. Other members of this family are cabbage and kale.
  • These vegetables are high in antioxidants and vitamins, and may help to prevent cancer.
  • Both vegetables are crisp when raw, and have a balance of sweet and peppery mustard flavor.
  • Note: When cauliflower or broccoli are over cooked they can taste sulfurous.
  • Broccoli and cauliflower cook at roughly the same rate which means they go great in recipes together.
  • I love to add them to a broccoli and cauliflower casserole or cauliflower macaroni and cheese, but this simple preparation of roasting them together is even easier and I think the best way to prepare them!
  • Just keep in mind they need to be cut into florets that are roughly the same size and roasted in an even layer.

Ingredients For Baked Broccoli and Cauliflower

Roasted broccoli and cauliflower with cheese ingredients
  • Fresh Broccoli and Cauliflower Florets – Perfect veggies to roast together because they cook at the same rate and broccoli’s grassy, earthy and slight bitterness complements cauliflower’s sweet nutty flavor.
  • Extra-Virgin Olive Oil – This oil has a smoke point of 450 degrees making it a good choice for roasted vegetables, as it also adds flavor.
  • Kosher Salt and Black Pepper – A delicious combo to enhance the flavor profile of the veggies.
  • Nutmeg and Cayenne – The nutty, sweet warmth of nutmeg and the spicy kick of the cayenne also work to complement and amplify the flavor of the veggies and are two of my favorite seasonings.
  • Cheddar and Parmesan or Romano – The creamy slightly acidic cheddar and the rich nuttiness of the parmesan are delicious with the caramelized flavor of the roasted veggies.

Step By Step Instructions To Make Roasted Broccoli and Cauliflower with Cheese

roasted broccoli and cauliflower with cheese steps 1 and 2

Step 1: Preheat oven and prepare the pan and veggies.

Use a high temperature, 450 degrees is good, to roast broccoli and cauliflower. It will allow it to soften just enough without becoming flabby, and will also brown a bit which gives the broccoli a slightly nutty taste and delicious crispy edges.

Line your cookie sheet with aluminum foil, parchment paper or if you have one a silicone baking mat. That will catch the melted cheese so the clean up will be much easier.

Toss broccoli and cauliflower florets with oil, salt and pepper in a large bowl. And I also liked to add in a generous pinch each of ground nutmeg and cayenne pepper. They go well with the cheese! You can also add in some garlic powder too (see above rules.)

Spread on the prepared baking sheet in a single layer.

Step 2: Roast the veggies.

Roast until the vegetables are browned and softened, about 25 minutes. Once they have softened and browned, then you can add on your cheese! Yay cheese! I used a combo of Vermont Sharp white cheddar and grated Parmesan cheese. Let that melt for about 3 minutes, then you are good to go. Your taste buds will be so happy!

FAQ’s And Expert Tips

Is roasted broccoli good for you?

Yes, because it contains fiber, vitamin C and protein and the olive oil adds beneficial antioxidants.

Do you wash broccoli before roasting?

Wash the broccoli well and make sure to dry very thoroughly by either shaking and patting dry or using a salad spinner. Do not skip the drying because any excess moisture will keep the broccoli from caramelizing and steam it instead.

Do you roast vegetables covered or uncovered?

Roast vegetables uncovered and stir 2-3 times during cooking. Do not cover the vegetables because this will keep them from browning and steam them instead.

Is it okay to roast vegetables with olive oil?

Yes, olive oil is a great option because it stands up well to heat and imparts great flavor.

More Healthy Broccoli and Cauliflower Recipes To Try

close-up of broccoli and cauliflower

This Roasted Broccoli and Cauliflower Recipe is on a Meal Prep Menu:

One more thing! This recipe is part of my Meal Prep Menu which includes five make ahead dinners! In these meal plans, I give you the prep list, shopping list and plan to prep on the weekend, so you can have all your weeknight meals ready to go with 20 minutes (or less) of time in the kitchen! 

To get the full details, print your shopping list and get started, head over to the Meal Prep Menu to check it out! 

overhead sheet pan with cauliflower and broccoli

Thanks so much for reading. If you are new here, you may want to sign up for my free weekly email newsletter for healthy recipes delivered right to your inbox. Or follow me on Instagram. If you make these recipes, please come back and leave a star rating and review! It is very appreciated. Happy Cooking! ~Katie

Print
close up of the foil with veggies and cheese

Cheesy Roasted Broccoli and Cauliflower Recipe

  • Author: Katie Webster
  • Prep Time: 15
  • Cook Time: 30
  • Total Time: 40
  • Yield: 5 cups 1x
  • Category: side dish
  • Method: roasting
  • Cuisine: American

Description

Roasted Broccoli and Cauliflower with Cheese made on a sheet pan lined with foil for easy clean-up. A simple low-carb veggie side dish.


Scale

Ingredients

5 cups broccoli florets

5 cups cauliflower florets

2 tablespoons extra-virgin olive oil

½ teaspoon coarse kosher salt

¼ teaspoon freshly ground pepper

generous pinch each nutmeg and cayenne

½ cup shredded Cheddar cheese, about 2 ounces

¼ cup grated Parmesan or Romano cheese


Instructions

  1. Preheat oven to 450 degrees. Line a large rimmed baking sheet with parchment, aluminum foil or a silicone baking mat.
  2. Toss broccoli, cauliflower, oil, salt, pepper, nutmeg and cayenne in a large bowl until coated. Spread on the prepared baking sheet.
  3. Roast until the vegetables are browned and softened, about 25 minutes. Sprinkle with cheddar and Parmesan cheese and return to the oven. Roast until the cheese is melted, 2 to 4 minutes. Serve hot.

Notes

To Prepare Broccoli and Cauliflower for Roasting:

Wash well and dry thoroughly by shaking and patting dry or using a salad spinner.

Cut broccoli and cauliflower into florets of equal size and spread out on the baking sheet in a single layer for even cooking.


Nutrition

  • Serving Size: 1 cup
  • Calories: 137
  • Sugar: 3 g
  • Fat: 9 g
  • Saturated Fat: 3 g
  • Carbohydrates: 10 g
  • Fiber: 4 g
  • Protein: 7 g
broccoli and cauliflower on foil with white cheese melted on it up close with text overlay
A plate of food with rice and broccoli, with Cauliflower and Cheese