Crispy Roasted Brussels Sprouts and Cauliflower

Prepare to elevate your vegetable game with this incredibly flavorful and versatile dish: oven-roasted Brussels sprouts and cauliflower, perfectly complemented by a rich, creamy salsa verde sauce. Whether you’re seeking a show-stopping side dish or a satisfying vegetarian main course, this recipe is designed to impress with its depth of flavor and ease of preparation. We’ll guide you through each step, from expertly roasting your vegetables to creating the velvety sauce that brings it all together.

Roasted Brussel Sprouts and Cauliflower with Creamy Salsa Verde

Transforming ordinary vegetables into an extraordinary culinary experience often hinges on the right sauce. For many, especially parents, a delicious sauce is a secret weapon to encourage even the pickiest eaters to explore new flavors and embrace healthy eating. This particular recipe features a vibrant salsa verde base, enriched with creamy queso anejo, creating a truly irresistible topping. It’s a fantastic dish served on its own, nestled on a bed of fluffy quinoa or rice, or as an easy and nutritious side dish to any meal.

As I’ve grown older, my appreciation for wholesome, delicious vegetables has deepened significantly. I actively strive to incorporate a variety of nutrient-rich options into every meal I prepare for my family. This roasted Brussels sprouts and cauliflower recipe has quickly become a beloved staple in our meal rotation. The beauty of vegetables lies in their versatility, allowing for endless combinations and flavor profiles. Just like our popular Brussels Sprouts and Sweet Potatoes duo, this dish proves that mixing and matching can lead to truly exciting culinary discoveries.

Introducing vegetables regularly has cultivated a genuine love for them among my children. It’s truly rewarding to see them often prefer a plate piled high with vibrant greens over meat. This shift in preference became even more apparent after they developed an affection for my air fryer cauliflower steaks. That success encouraged me to experiment further, combining different vegetables to create novel and appealing dishes, much like this delightful combination.

Packages of Cal-Organic Farms organic cauliflower are displayed in a grocery store, perfect for your next air fryer cauliflower recipe. Each one is wrapped in branded plastic packaging, with a price tag showing $2.49 per pound. Broccoli is partially visible in the display.

One of the many advantages of Brussels sprouts and cauliflower is their year-round availability in most grocery stores, making this a convenient recipe for any season. For those looking to add more variety, baby carrots can be an excellent addition, as they typically roast in a similar timeframe to Brussels sprouts at higher temperatures, such as those recommended in our guide on How Long to Bake Brussel Sprouts at 450. Proper preparation is key to achieving perfectly roasted vegetables. For Brussels sprouts, simply trim the tough ends and slice them in half lengthwise. For cauliflower, remove the core and break the head into uniform, bite-sized florets. This ensures even cooking and helps each piece achieve that desirable tender-crisp texture.

How Long Does It Take to Cook Brussels Sprouts and Cauliflower Together?

When roasted at a high temperature, like 450°F (232°C), Brussels sprouts and cauliflower cook relatively quickly, achieving a tender interior and deliciously browned, slightly crispy exterior in about 20-25 minutes. The precise cooking time can vary based on your oven’s calibration, the size of your vegetable pieces, and whether you prefer them softer or with more char. For optimal results, ensure your oven is fully preheated before placing the vegetables inside. Begin by tossing the prepared Brussels sprouts and cauliflower in a large bowl with a generous drizzle of olive oil, seasoned simply with salt and freshly ground black pepper. Then, spread them evenly in a single layer on a baking sheet, making sure not to overcrowd the pan. Overcrowding can lead to steaming rather than roasting, preventing that coveted crispiness. Midway through cooking, give the vegetables a gentle flip to ensure even browning on all sides. Roasting is a remarkably straightforward cooking method that enhances the natural sweetness and texture of vegetables. Once perfectly tender and slightly caramelized, they are ready to be tossed with your favorite sauce, or for a simpler yet equally delightful option, a squeeze of fresh lemon juice creates a wonderfully light and healthy side dish.

Do You Need to Blanch Brussels Sprouts Before Roasting?

Blanching Brussels sprouts before roasting is generally not necessary, especially if your goal is to achieve crispy edges. Blanching involves briefly boiling vegetables and then plunging them into ice water, which primarily helps to tenderize them and preserve their vibrant color. However, for roasting, the high heat of the oven does an excellent job of tenderizing the sprouts while also promoting browning and crispness. If you prefer your Brussels sprouts to be exceptionally soft, you could opt to quickly boil them for about 1 minute before proceeding with the roasting steps. A crucial step if you do blanch them, however, is to thoroughly dry them afterward. Lay the blanched sprouts on several layers of paper towels to absorb all surface moisture. Any residual water will steam in the oven, preventing the vegetables from getting crispy and instead making them soggy. For this recipe, where crispy, caramelized textures are desired, skipping the blanching step and simply ensuring fresh, dry vegetables is the preferred approach.

Baked Brussel Sprouts and Cauliflower with Creamy Salsa Verde

The star of this dish, beyond the perfectly roasted vegetables, is undoubtedly the creamy salsa verde sauce. This vibrant, herbaceous sauce is incredibly easy to prepare and comes together swiftly in a blender. It features fresh herbs that brighten the flavors, all built around the tangy and slightly spicy base of salsa verde.

Ingredient Notes

To ensure the best possible outcome for your creamy salsa verde roasted Brussels sprouts and cauliflower, paying attention to your ingredients is paramount:

  • Brussel Sprouts: Opt for fresh, firm Brussels sprouts with tightly packed leaves and a vibrant green color. Avoid any that are yellowing, soft, or have loose outer leaves. Before halving them lengthwise, make sure to trim off the hard, woody stem at the base. For even roasting, try to select sprouts of similar size, or cut larger ones into quarters. This helps them cook uniformly and achieve consistent tenderness and crispiness.
  • Cauliflower: Choose a firm, white head of cauliflower with tight florets and no brown spots. Green leaves around the base indicate freshness. After removing the core, break the cauliflower into bite-sized florets. Aim for pieces roughly the same size as your halved Brussels sprouts. This uniformity is crucial for ensuring all vegetables on the baking sheet cook at the same rate, resulting in a perfectly tender texture throughout.
  • Salsa Verde: This zesty green sauce forms the backbone of our creamy dressing. You can use a high-quality store-bought bottled salsa verde for convenience, or if you’re feeling ambitious and want to customize the flavor, consider making our copycat Qdoba salsa verde from scratch. For a lighter, non-creamy alternative that still offers incredible flavor, you could even make air fryer salsa and use that as a vibrant toss for your roasted vegetables.
  • Lemon: Fresh lemon juice is indispensable in this recipe. Its bright, acidic notes cut through the richness of the creamy sauce and enhance the natural flavors of the vegetables. While bottled lemon juice can be used in a pinch, fresh lemon provides a far superior, more vibrant taste that truly elevates the dish.
  • Fresh Herbs: We incorporate a delightful trio of fresh herbs to add complexity and freshness to the sauce. Basil contributes a sweet, peppery aroma; chopped Cilantro offers a distinctive, bright, and slightly citrusy flavor (optional for those who aren’t fans); and fresh Parsley adds a clean, verdant note and a beautiful pop of color, making the dish visually appealing. Don’t skimp on fresh herbs – they make a significant difference!
  • Queso Añejo: This aged Mexican cheese is key to achieving the desired creamy, salty, and slightly tangy profile of the sauce. It’s a dry, firm cheese that crumbles well and melts into a smooth consistency when blended. If queso anejo is difficult to find in your area, a good alternative is to combine crumbled feta cheese with a small amount of sour cream or Greek yogurt. This blend will mimic the creamy texture and salty tang, though the flavor profile will be slightly different.
Bowl of roasted Brussels sprouts and cauliflower coated in green sauce, served over hearty grains with a fork—perfect for fans of Roasted Brussel Sprouts and Cauliflower.
5 from 1 vote

Roasted Brussels Sprouts and Cauliflower Recipe

By Justine
Roasted Brussels sprouts and cauliflower at 450°F is a fantastic side dish or vegetarian meal, bursting with flavor! Toss with our creamy salsa verde sauce for an unforgettable dish.
Prep: 15 mins
Cook: 12 mins
Total: 27 mins
Servings: 4
Save Recipe
Pin Recipe
Comment
Print Recipe

Equipment

  • 1 sheet pan
  • 1 cutting board
  • 1 Bowl

Ingredients

  • 1 lb brussel sprouts
  • 1 head cauliflower

Creamy Sauce

  • 3/4 cup olive oil, 1/2 cup used for sauce
  • 2 oz kale, baby size, or leaves with stems removed
  • 6 oz salsa verde
  • 2 oz queso anejo, (use feta if you cannot find this)
  • 1 small lemon, juiced
  • 1 bunch basil
  • 1 bunch parsley
  • 1 bunch cilantro

Instructions

  1. Cut off bottoms of Brussels sprouts and slice them in half lengthwise. Cut cauliflower florets into smaller, uniform bite-sized pieces.
  2. In a large bowl, toss all prepared vegetables with 1/4 cup of the olive oil and sprinkle generously with salt and pepper.
  3. Preheat oven to 450°F (232°C). Spread the seasoned vegetables in a single layer on a large baking sheet, ensuring they do not overlap. Roast for 10-12 minutes, or until browned and tender-crisp, flipping them halfway through cooking for even caramelization.
  4. While vegetables roast, prepare the creamy sauce. In a blender, combine kale (leaves with stems removed), salsa verde, queso anejo, fresh lemon juice, the tops of your bunches of basil, parsley, and cilantro (reserving a small amount of fresh herbs for garnish), and the remaining 1/2 cup (4 oz) of olive oil.
  5. Blend until the sauce is completely smooth and creamy. Once the vegetables are roasted, pour about 3/4 of this vibrant sauce over them and toss to coat evenly. Serve immediately, drizzling with the remaining sauce and reserved fresh herbs if desired. This dish is excellent served on top of quinoa or rice, or as a flavorful side dish.

Nutrition

Serving: 4oz, Calories: 98kcal, Carbohydrates: 20g, Protein: 7g, Sodium: 80mg, Potassium: 997mg, Fiber: 8g, Sugar: 6g, Vitamin A: 2295IU, Vitamin C: 199.8mg, Calcium: 110mg, Iron: 3.3mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Entree, Side Dish
Cuisine: American

Can You Roast Frozen Cauliflower and Brussels Sprouts?

While fresh vegetables are always recommended for the crispiest, most flavorful results in roasting, sometimes frozen is the only option. Roasting frozen cauliflower and Brussels sprouts directly in the oven can be done, but it often yields a softer, less crispy texture due to the released moisture during thawing and cooking. The key challenge with frozen vegetables is managing this excess moisture to prevent them from becoming soggy. If you primarily have access to frozen vegetables, it’s often more effective to use alternative cooking methods that can better handle the moisture content. For instance, following dedicated recipes like those for air fryer frozen Brussels sprouts and frozen cauliflower in an air fryer can provide a superior overall texture. The intense, dry heat of an air fryer is excellent for achieving a crisper finish when starting with rock-hard, frosty vegetables. Once tender and crisp from the air fryer, you can then toss them with our creamy salsa verde sauce for a delicious meal.

You can certainly attempt roasting frozen vegetables in the oven, but for that desirable golden-brown exterior and tender interior, I highly suggest using fresh produce for this specific recipe. Fresh vegetables allow for better caramelization and a delightful crispiness on the edges that frozen versions often struggle to achieve. If you’ve fallen in love with this creamy salsa verde Brussels sprouts and cauliflower recipe, you’re sure to enjoy these other easy and flavorful vegetable preparations:

Instant Pot Brussel Sprouts

Achieving the perfect roasted texture often comes down to oven temperature. In my initial attempts, setting the oven to 400°F (200°C) didn’t quite deliver the desired char and crispiness. Increasing the temperature to 450°F (232°C) made all the difference, resulting in beautifully browned and tender-crisp vegetables. High heat promotes caramelization and prevents sogginess. Alternatively, if you prefer using an air fryer, you can achieve similar fantastic results. For guidance on preparing air fryer cauliflower, that method also works wonderfully for creating a tender interior with a lovely crispy exterior.

Why are my roasted Brussels sprouts not crispy?

Several factors can prevent Brussels sprouts from crisping up properly during roasting:

  1. Excess Moisture: If you don’t thoroughly dry the outsides of the sprouts after rinsing with water, the residual moisture will steam them rather than roast them, preventing crispiness.
  2. Over-Oiling: While olive oil helps with browning, too much oil can lead to a soggy texture, as the sprouts essentially fry in the oil instead of roasting. Use just enough to coat lightly.
  3. Overcrowding the Pan: Piling too many sprouts onto a single baking sheet, or letting them overlap, traps steam. This creates a humid environment that hinders crisping. Always spread them in a single, even layer with space between each piece.
  4. Low Oven Temperature: A low oven temperature won’t generate enough heat for proper caramelization and crispiness. A high temperature, such as 450°F (232°C), is ideal for achieving that coveted roasted char.

Looking for ways to diversify your sheet pan meals? This creamy salsa verde roasted Brussels sprouts and cauliflower recipe pairs beautifully with other vegetables. Consider adding roasted zucchini and squash to the same sheet pan for a double dose of deliciousness and an even more colorful spread. Remember to refer to the detailed recipe card above for precise instructions and comprehensive nutritional information. Taking note of the calories, fat, and other nutritional values per serving can be particularly helpful if you’re tracking your dietary intake.

Other Easy Brussels Sprout Recipes You’ll Love

If you’re a fan of Brussels sprouts, there’s a world of delicious preparations waiting to be explored:

  • Instant Pot Brussels Sprouts: For those who appreciate perfectly tender, steamed vegetables, the Instant Pot delivers. These come out wonderfully soft and flavorful, ideal if you own a pressure cooker.
  • Brussels Sprouts on the Stove: Craving comfort food? These stove-top Brussels sprouts, often finished with a rich, creamy sauce, are pure indulgence and a fantastic way to enjoy them.
  • Smoked Brussels Sprouts: For an incredible smoky flavor that pairs exceptionally well with grilled or smoked meats, trying Brussels sprouts in a smoker is a game-changer. Often prepared with bacon and onions, they become an unforgettable accompaniment.