Go Back
+ servings
Roasted cauliflower and brussels sprouts in a bowl.
Print Recipe
5 from 1 vote

Roasted Cauliflower and Brussels Sprouts

Make delicious, oil-free roasted cauliflower and brussels sprouts (fresh or frozen) in the oven or air fryer with this easy, healthy recipe.
Prep Time15 minutes
Cook Time25 minutes
Total Time40 minutes
Course: Side Dish
Cuisine: American
Diet: Vegan
Servings: 6
Calories: 48kcal

Ingredients

  • 1 pound brussels sprouts trimmed and halved
  • 1 small cauliflower cut into bite-sized florets
  • 2 teaspoons onion powder
  • 1 teaspoon garlic powder
  • ½ teaspoon paprika or cayenne pepper
  • ½ teaspoon black pepper
  • ½ teaspoon salt optional

Instructions

  • Preheat the oven to 425 degrees F (220 C).
  • Trim the brussels sprouts and cut larger brussels sprouts in half. Cut the cauliflower into florets a little bigger than the brussels sprouts. Add them to a large bowl as you prep them.
  • In a small bowl, combine the onion powder, garlic powder, paprika, black pepper, and salt. Toss the vegetables to cover them with spices.
  • Spread the vegetables in a single layer on a baking tray and place them in the center rack of the oven. Bake for 15 minutes, then toss the vegetables. Continue roasting them for another 5-10 minutes until they are crispy outside and tender in the middle.
  • Transfer roasted veggies to a heated bowl to keep them warmer for longer. Cover with a light cloth or paper towel so they stay warm, but don't continue steaming.

How to Air Fry Brussels Sprouts and Cauliflower

  • Preheat the air fryer to 375 degrees, then add the cauliflower and sprouts in a single layer in the air fryer basket.
  • Cook them for 10 minutes, tossing the veggies after 5 minutes.
  • Depending on the size of your air fryer, you may need two batches.

How to roast frozen cauliflower and Brussels Sprouts

  • Preheat the oven to 450 F.
  • Mix the spices in a small bowl and set aside.
  • Arrange the veggies in a single layer on a lined baking sheet. Roast for 15 minutes.
  • Remove the baking tray from the oven, then sprinkle with half the spices. Flip the veggies over, adding the rest of the spices.
  • Return to the oven and continue roasting for another 5-10 minutes.

Notes

  • If you use onion or garlic salt, consider cutting back or eliminating the ½ teaspoon salt listed in the ingredients.
  • Store leftovers in an airtight container or sealed bag in the refrigerator for 4 days or in the freezer for 3 months.
  • Reheat in a preheated oven or air fryer. Even when frozen, add them directly to high heat. Thawing can result in mushy veggies, and none of us like that.

Nutrition

Calories: 48kcal | Carbohydrates: 10g | Protein: 4g | Fat: 0.4g | Saturated Fat: 0.1g | Polyunsaturated Fat: 0.1g | Monounsaturated Fat: 0.04g | Sodium: 227mg | Potassium: 445mg | Fiber: 4g | Sugar: 3g | Vitamin A: 653IU | Vitamin C: 86mg | Calcium: 46mg | Iron: 1mg