Skip to Content

Roasted Brussel Sprouts and Cauliflower

Roasted brussel sprouts and cauliflower recipe is a great side dish or vegetarian meal that is packed with punches of flavor. If you’re not a brussels lover this baked cauliflower and brussel sprouts recipe will change you!

Roasted Brussel Sprouts and Cauliflower

When making vegetables I love incorporating a delicious sauce to go with it. Not only does it give it a pop of flavor but as a mom it is a great way to get my kids to try something new. This creamy salsa verde brussel sprouts and cauliflower dish is just that. Served on top of a bed of quinoa it is a great vegetarian meal as well as an easy side dish. There are only a few ingredients in this creamy salsa verde sauce. (originally published 5/17, affiliate links present)

Roasted Brussel Sprouts and Cauliflower

I will say as I’ve gotten older I appreciate vegetables that much more and I do try to incorporate them into each meal I cook for my family so this is a great one to add to our meal plans. Mixing and matching different ones makes it more interesting with different flavors like this and our Brussel Sprouts and Sweet Potatoes duo.

I find that serving them often has created a love of vegetables in my kids and all three would rather have a plate full of them rather than meat for the most part which I think is great! Once they fell in love with my air fryer cauliflower steaks I knew I could move on from there and test a few veggies mixed together like this.


Roasted Brussel Sprouts and Cauliflower and Carrots

These two items can really be found year round which is great. You could add baby carrots too but that is a no from my husband. Slicing the ends off your brussels and halving them is all for that one. Take a few more minutes to take the core out of this head and breaking up the cauliflower florets into bite size pieces.

This may 20 minutes total but beyond that you just toss them into a large bowl with some olive oil salt and pepper and throw them on to a baking sheet. Yes you should always preheat the oven for best results. If you’d rather use high heat to make air fryer cauliflower instead you could do it that way.

Roasting vegetables is quite simple. You are just getting them nice and tender and then tossing them in with your favorite sauce when done. OR just squeeze on some fresh lemon juice and you’ve got a wonderful healthy side dish that way.

Give this roasted brussel sprouts and cauliflower recipe a whirl and tell me what you think! Makes a great side dish with Ninja Foodi chili verde or a complete vegetarian meal…..

baked Brussel Sprouts and Cauliflower

I first set the oven to 400 degrees but didn’t get the nice char on the outside that I wanted. SO the next batch went in at 450 F and that did the trick.

Brussel Sprouts and Cauliflower Recipe

The sauce is easy to whip together in a small blender and includes fresh herbs along with your main component which is your salsa verde.

  1. Brussel sprouts
  2. Califlower
  3. Salsa verde – this one is bottled
    1. or make our copycat Qdoba salsa verde
    2. for a lower calorie, not creamy mix, you can make air fryer salsa
  4. Lemon
  5. Kale
  6. Basil
  7. Cilantro
  8. Parsley
  9. Queso anejo – or use feta if you can’t find this

If you can only find frozen veggies, you’d want to follow air fryer frozen brussel sprouts and frozen cauliflower air fryer recipes. Then toss with this sauce when they are tender.

Instant Pot Brussel Sprouts

Baked Brussel Sprouts and Cauliflower

You can make roasted frozen vegetables in oven this way but I highly suggest you use fresh for this so they get nice and crispy on the edges. If you love this creamy salsa verde brussel sprouts and cauliflower recipe you’ll love these other easy recipes:

Want to try a few different choices on a sheet pan with this next time? Make roasted zucchini and squash with it for double the yum. Jump to recipe below which has nutritional information listed as well. Take note of the amount per serving for calories, fat, etc… if that is important to you.

Before you go I want you to sign up for my free newsletter!! You will get all my new recipes emailed to you a few times a week that will help with meal planning for the week.

Want to see a few of my favorite things that I am totally obsessed with?? Take a peek and see how many you might already have…twinsies!

Looking for more easy family recipes and tips? LIKE The Typical Mom Facebook page because we share all our new creations there every single day. And follow me on Pinterest for more inspirations! 😉

***** If you LOVED this recipe give it 5 Stars below and let everyone know what you thought about it. 😉

the typical mom
Creamy Salsa Verde Brussel Sprouts and Cauliflower
Print Pin
5 from 1 vote

Roasted Brussel Sprouts and Cauliflower

Roasted brussel sprouts and cauliflower is a great side dish or vegetarian meal that is packed with punches of flavor! 
Course Entree, Side Dish
Cuisine American
Keyword brussel sprouts, cauliflower, side dish, vegetable
Prep Time 15 minutes
Cook Time 12 minutes
Total Time 27 minutes
Servings 4
Calories 98kcal
Author The Typical Mom



  • Cut off bottoms of brussel sprouts slice in half lengthwise. Cut cauliflower florets into smaller bite size pieces.
  • Toss all vegetables with 1/4 cup of your olive oil and sprinkle with salt
  • Preheat oven to 450 and place vegetables on a cookie sheet laying flat so they do not overlap, bake for 10-12 minutes until they are browned, flipping them half way through.
  • In a blender add kale, salsa verde, queso anejo, lemon, the top of your bunches (with stems removed) of basil parsley and cilantro and your remaining 4 oz. of olive oil. Leave a little bit of whole herbs for garnishes.
  • Blend until sauce is smooth and then pour 3/4 of this on your vegetables. Use remainder to pour on top if desired. Serve on top of quinoa or rice, or as a side dish.


Nutrition Facts
Roasted Brussel Sprouts and Cauliflower
Amount Per Serving (4 oz)
Calories 98
% Daily Value*
Sodium 80mg3%
Potassium 997mg28%
Carbohydrates 20g7%
Fiber 8g33%
Sugar 6g7%
Protein 7g14%
Vitamin A 2295IU46%
Vitamin C 199.8mg242%
Calcium 110mg11%
Iron 3.3mg18%
* Percent Daily Values are based on a 2000 calorie diet.
Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Amy Katz from Veggies Save The Day

Sunday 14th of May 2017

What a great recipe! And with the quinoa it's really a complete meal!

This site uses Akismet to reduce spam. Learn how your comment data is processed.