Transform your mealtime with an incredibly flavorful and effortless side dish or vegetarian main: Oven Roasted Brussels Sprouts and Cauliflower. This simple yet sophisticated recipe brings out the natural sweetness of these cruciferous vegetables, enhanced by a luscious, creamy salsa verde sauce. We’ll guide you through every step to achieve perfectly roasted, tender-crisp vegetables, finished with a vibrant, zesty dressing that will tantalize your taste buds and impress even the pickiest eaters.

Integrating a delicious sauce is key to elevating any vegetable dish. Not only does it add an exciting pop of flavor, but for many parents, it’s a brilliant strategy to introduce new vegetables to children. Our creamy salsa verde sauce, crafted with zesty salsa verde and savory queso añejo, is a game-changer. It’s truly delightful served over fluffy quinoa or rice, or as a versatile and easy side dish alongside your favorite protein.
As I’ve grown older, my appreciation for vegetables has deepened immensely. I actively strive to incorporate them into every meal I prepare for my family, and this particular recipe has become a cherished staple in our meal plans. The art of mixing and matching different vegetables and flavors, much like our popular Roasted Brussels Sprouts and Sweet Potatoes duo, keeps our meals interesting and nutritious.
Consistently offering a variety of vegetables has fostered a genuine love for them in my children. To my delight, all three often prefer a plate brimming with vegetables over meat, which I consider a huge success! Once they discovered the deliciousness of my Air Fryer Cauliflower Steaks, I knew I could confidently explore combining different veggies, like in this wonderful Brussels sprouts and cauliflower recipe.
Why You’ll Love This Roasted Brussels Sprouts and Cauliflower Recipe
This recipe isn’t just another vegetable dish; it’s a culinary experience designed to delight. Here’s why it’s destined to become a household favorite:
- Bursting with Flavor: The combination of nutty Brussels sprouts, mild cauliflower, and a tangy, creamy salsa verde creates an explosion of taste in every bite.
- Simple & Quick: With minimal prep and a quick roasting time, you can have a gourmet-tasting side dish on your table in under 30 minutes.
- Healthy & Nutritious: Packed with vitamins, minerals, and fiber, this dish is a fantastic way to boost your daily vegetable intake. It’s naturally gluten-free and can easily fit into a keto lifestyle.
- Versatile: Perfect as a vibrant side dish, a satisfying vegetarian main, or even a healthy snack.
- Kid-Friendly: The irresistible creamy sauce makes these often-challenging vegetables appealing to even the pickiest young eaters.

Both Brussels sprouts and cauliflower are widely available throughout the year, making this a convenient recipe no matter the season. You could even incorporate other quick-cooking vegetables like baby carrots, as they roast well within a similar timeframe, just like How Long to Bake Brussel Sprouts at 450 degrees. For optimal roasting, proper preparation is key. Simply trim the tough ends off your Brussels sprouts and halve them lengthwise. For the cauliflower, remove the core and break the head into uniform, bite-sized florets. This ensures even cooking and a consistent texture.
How Long Does It Take to Cook Brussels Sprouts and Cauliflower Together?
When roasted at the ideal temperature, these vegetables cook surprisingly quickly. The entire process, from tossing to tender-crisp perfection, typically takes around 20 minutes in the oven. Simply combine the prepped vegetables in a large bowl with a generous drizzle of olive oil, a pinch of salt, and freshly ground black pepper. Then, spread them evenly onto a baking sheet, ensuring they have enough space to roast, not steam. Always preheat your oven for the best results, as this jumpstarts the caramelization process, leading to those desirable crispy edges.
Roasting vegetables is a straightforward technique that yields incredibly satisfying results. The goal is to achieve tender interiors with beautifully caramelized, slightly crispy exteriors. Once roasted, toss them with your homemade creamy salsa verde sauce, or for a simpler, yet equally delightful option, a squeeze of fresh lemon juice creates a wonderfully healthy and bright side dish.
Do You Need to Blanch Brussels Sprouts Before Roasting?
No, blanching Brussels sprouts before roasting is generally not necessary for this recipe, especially if you prefer a slightly firmer texture and crispy edges. Blanching would make them softer, but it also introduces more moisture, which can prevent them from crisping up properly in the oven. If you do desire exceptionally soft Brussels sprouts, you could briefly boil them for about 1 minute before following the roasting steps. However, if you choose to blanch, be sure to thoroughly pat them dry with paper towels to remove all surface moisture; otherwise, they will steam instead of roast and won’t develop that sought-after crispy exterior.

The star of this dish, the creamy salsa verde sauce, is remarkably simple to prepare. A small blender quickly transforms fresh herbs, zesty salsa verde, and creamy queso añejo into a smooth, vibrant dressing that perfectly coats the roasted vegetables. Its bright flavors complement the earthy notes of the Brussels sprouts and cauliflower beautifully.
Ingredient Notes for Perfection
Choosing the right ingredients and preparing them correctly is essential for the best results in your roasted Brussels sprouts and cauliflower dish:
- Brussels Sprouts: Always opt for fresh Brussels sprouts. Look for firm, bright green sprouts without blemishes. After trimming the hard base, slice them in half lengthwise. It’s important to select sprouts of roughly similar size so they roast evenly and at the same rate, preventing some from becoming overcooked while others remain underdone.
- Cauliflower: A fresh head of cauliflower should be firm and white. Once you remove the core, break the cauliflower into bite-sized florets. Aim for pieces that are similar in size to your halved Brussels sprouts. This uniformity ensures that every piece becomes perfectly tender and slightly caramelized during the cooking process.
- Salsa Verde: You can use your favorite store-bought bottled salsa verde for convenience, or for a truly homemade touch, try our copycat Qdoba salsa verde recipe from scratch. If you’re looking for a lighter, non-creamy alternative, you can prepare an air fryer salsa and use that to toss with your roasted vegetables.
- Fresh Lemon: A squeeze of fresh lemon juice brightens the entire dish, adding a crucial acidic element that balances the richness of the creamy sauce. While bottled lemon juice can be used in a pinch, fresh lemon offers a superior, more vibrant flavor.
- Herbs: We adore the aromatic depth of Basil in this mix. Freshly chopped Cilantro is an optional addition that lends a bright, herbaceous note, while Parsley contributes both fresh flavor and a beautiful visual garnish. Feel free to adjust the herb blend to your personal preference.
- Queso Añejo: This Mexican aged cheese provides the unique salty and slightly crumbly, yet creamy, texture to our sauce. If queso añejo is unavailable, a combination of crumbled feta cheese mixed with a touch of sour cream or Greek yogurt can serve as a suitable alternative, offering a similar tang and creaminess.
Roasted Brussels Sprouts and Cauliflower Recipe
Comment
Print Recipe
Equipment
-
1 sheet pan
-
1 cutting board
-
1 Bowl
Ingredients
- 1 lb brussels sprouts
- 1 head cauliflower
Creamy Sauce
- 3/4 cup olive oil, 1/2 cup for sauce
- 2 oz kale, baby size, or leaves with stems removed
- 6 oz salsa verde
- 2 oz queso añejo, (use feta if you cannot find this)
- 1 small lemon, juiced
- 1 bunch basil
- 1 bunch parsley
- 1 bunch cilantro
Instructions
-
Cut off the bottoms of Brussels sprouts and slice them in half lengthwise. Cut cauliflower florets into smaller, bite-sized pieces. Ensure all pieces are roughly uniform in size for even cooking.
-
In a large bowl, toss all the prepared vegetables with 1/4 cup of olive oil. Season generously with salt and pepper to taste.
-
Preheat your oven to 450°F (230°C). Arrange the seasoned vegetables in a single layer on a large baking sheet, making sure they do not overlap. This allows them to roast rather than steam. Bake for 10-12 minutes, flipping them halfway through, until they are tender and beautifully browned with crispy edges.
-
While the vegetables are roasting, prepare the creamy sauce. In a blender, combine the kale, salsa verde, queso añejo (or feta), fresh lemon juice, and the leafy tops of your basil, parsley, and cilantro bunches (stems removed). Add the remaining 4 oz (1/2 cup) of olive oil. Reserve a small amount of fresh herbs for garnish, if desired.
-
Blend the sauce until it is completely smooth and creamy. Once the vegetables are roasted, transfer them to a serving bowl and pour about 3/4 of the blended sauce over them, tossing gently to coat. You can drizzle the remaining sauce on top when serving, if desired. Serve immediately on a bed of quinoa or rice, or as a vibrant side dish.
Video
Video demonstration of this recipe coming soon!
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Additional Info
Can You Roast Frozen Cauliflower and Brussels Sprouts?
While fresh vegetables are highly recommended for achieving the crispiest texture, it is possible to roast frozen Brussels sprouts and cauliflower. If you’re working with frozen veggies, you might find specific recipes for air fryer frozen Brussels sprouts and frozen cauliflower in an air fryer to be the most effective. The air fryer method often provides a superior overall texture when starting with rock-hard, frosty vegetables. Once they are tender and slightly crisp from the air fryer, you can then toss them with this delicious creamy salsa verde sauce.
You can also try roasting frozen vegetables in the oven, but be aware that they release more moisture, making it harder to achieve those coveted crispy edges. For this particular recipe, using fresh vegetables will undoubtedly give you the best texture and flavor. If you love this creamy salsa verde Brussels sprouts and cauliflower recipe, you’ll certainly enjoy these other easy and delicious vegetable creations:

Through experimentation, I found that an initial oven temperature of 400°F didn’t quite achieve the delightful char and crispiness I desired. Increasing the temperature to 450°F did the trick, resulting in perfectly caramelized and tender-crisp vegetables. If you prefer to use your air fryer, you can also make air fryer cauliflower and then toss it with the creamy salsa verde.
Troubleshooting: Why Are My Roasted Brussels Sprouts Not Crispy?
Achieving perfectly crispy roasted vegetables is a common goal, and here are the top reasons why your Brussels sprouts or cauliflower might not be crisping up as desired, along with solutions:
- Excess Moisture: After rinsing your vegetables, it’s crucial to dry their outsides thoroughly with paper towels. Any residual water will steam the vegetables instead of allowing them to roast, preventing crispiness.
- Over-Oiling: While olive oil helps with browning, too much oil can cause the vegetables to become soggy rather than crisp. Use just enough to lightly coat each piece, usually about 1/4 cup for a pound of vegetables.
- Crowding the Pan: This is one of the most common mistakes. If vegetables are too close together or piled on top of each other on the baking sheet, they will release steam, creating a moist environment that hinders crisping. Always spread them in a single layer with some space between each piece. Use two baking sheets if necessary.
- Incorrect Oven Temperature: A low oven temperature won’t provide enough heat for proper caramelization and crispiness. A high temperature, such as 450°F (230°C), is ideal for achieving that desirable golden-brown, crispy exterior.
Looking to expand your roasted vegetable repertoire? Next time, consider adding roasted zucchini and squash to the same sheet pan for a double dose of deliciousness. Don’t forget to refer to the recipe card below, which includes detailed nutritional information for those who track calories, fat, and other dietary components per serving.
Other Easy Brussels Sprout Recipes You’ll Love
If you’ve enjoyed this roasted Brussels sprouts and cauliflower dish, you’re in for a treat with these other simple and flavorful Brussels sprout recipes:
- Instant Pot Brussels Sprouts: For those who own a pressure cooker, this method yields steamed-to-perfection Brussels sprouts that are incredibly tender and flavorful.
- Brussels Sprouts on the Stove: A comforting classic, cooking Brussels sprouts in a cast iron skillet on the stove delivers a beautiful sear and can be tossed with a creamy sauce for a truly indulgent side.
- Smoked Brussels Sprouts: For a unique smoky flavor that pairs wonderfully with grilled or smoked meats, try smoking your Brussels sprouts with bacon and onions.