Side Dishes
This crispy-roasted cauliflower rice and Brussels sprouts recipe transforms humble vegetables into a restaurant-worthy side that stands up as a main dish. The secret lies in high-heat roasting—cauliflower rice achieves golden, caramelized edges while Brussels sprouts develop deep caramelized sweetness with a garlicky kick that lingers.
I developed this after testing countless methods to balance texture and flavor, and it never fails to impress even skeptical eaters.
What makes this dish truly versatile is its ability to work as both a side and a standalone meal—add crumbled tofu or a sprinkle of feta for extra protein, or keep it vegetarian for a light yet satisfying plate.
The combination of crispy cauliflower rice with tender, charred Brussels sprouts creates a perfect contrast in every bite, while the garlicky seasoning ties everything together. Ready in just 25 minutes, this recipe delivers a dish that's as nutritious as it is delicious.
Ingredients for cauliflower rice and brussel sprouts
Twelve ingredients transform humble vegetables into a restaurant-worthy dish with crispy edges and garlicky heat.
| Ingredient | Amount | Notes |
|---|---|---|
| Fresh Cauliflower 🥬 | 6 cups | Riced using food processor |
| Brussels Sprouts 🥬 | 1 ½ lb | Trimmed, halved lengthwise |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High-quality, fruity variety |
| Garlic Cloves 🧄 | 6 cloves | Minced, fresh preferred |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Fine grain preferred |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Cracked peppercorns preferred |
| Smoked Paprika 🌶️ | ½ tsp | For subtle smoky depth |
| Red Pepper Flakes 🌶️ | ¼ tsp | Adjust for heat preference |
| Fresh Lemon Juice 🍋 | 1 tbsp | Brightens flavor profile |
| Fresh Parsley Leaves 🌿 | ¼ cup | Chopped, for garnish |
| Extra-Firm Tofu 🍲 | 8 oz | Crumbled, optional protein |
| Feta Cheese 🧀 | ½ cup | Crumbled, optional topping |
The cauliflower is the foundation—opt for fresh, firm heads with tight florets for the best texture. Whole Foods or local farmers markets often carry superior quality, but standard grocery store cauliflower works fine if it's fresh. Brussels sprouts should be bright green with no yellowing leaves, indicating peak freshness. Trim the ends and halve them lengthwise for even cooking. For the garlic, freshly minced makes all the difference—pre-minced loses potency quickly. If using tofu, extra-firm holds its shape best when crumbled, while feta adds a briny contrast that elevates the dish without overpowering.
No fresh parsley? Dried parsley at one-third the amount works in a pinch, though fresh adds vibrant color and brightness. Short on smoked paprika? Regular paprika plus a pinch of liquid smoke mimics the effect, though the flavor won't be identical. The lemon juice can be substituted with white wine vinegar or apple cider vinegar for a tangy alternative, though lemon's citrus notes are ideal. For heat-sensitive eaters, reduce red pepper flakes to one-quarter teaspoon or omit entirely. The olive oil matters—avoid light or refined oils that lack flavor; stick with extra-virgin for richness. If you're vegetarian but want extra protein, crumbled tempeh works as a meaty alternative to tofu.
Store prepped Brussels sprouts and cauliflower rice in airtight containers for up to 3 days in the fridge, though they're best fresh. For longer storage, freeze cooked portions for up to 3 months—thaw and reheat in a skillet for crispy edges. The tofu and feta, if using, should be added just before serving to maintain texture. This dish reheats beautifully—10 minutes at 350°F restores crispiness, though it's best enjoyed immediately for peak texture. Garnish with fresh parsley and a squeeze of lemon right before serving to preserve brightness.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this—just toss the cauliflower rice and halved sprouts on a sheet pan, drizzle with olive oil, and roast. No chopping boards, no extra bowls, no stress. The garlic cloves sizzle right on the pan while everything caramelizes—minimal effort, maximum flavor.
- Garlic Kiss: That first bite of crispy sprouts with the soft cauliflower underneath? The garlic cloves, roasted until golden, add this nutty, sweet depth that makes it taste like you slaved over it. Honestly, I’ve made this with just salt and oil—it’s still ridiculously good.
- Meal Prep MVP: Between us, this is my go-to for busy weeks. The roasted sprouts stay crisp for days if stored right, and the cauliflower rice reheats like a dream. Toss it with leftover chicken, serve it cold in wraps, or just eat it straight from the fridge—it’s that versatile.
- Budget-Friendly Crunch: Fresh cauliflower and Brussels sprouts are cheaper than takeout, and this recipe stretches them far. I’ll be real: my grocery bill drops when I make this instead of ordering in. Plus, the kosher salt and olive oil make it feel fancy without breaking the bank. Win-win.
Step-by-step instructions for crispy-roasted cauliflower and Brussels sprouts
Master this technique for perfectly crispy vegetables with deep garlicky flavor and smoky heat.
Prepare the Vegetables for Maximum Crispiness
Start by ricing the 6 cups fresh cauliflower using a food processor fitted with the grating disc. Pulse until you achieve rice-sized pieces—about the consistency of coarse grain. Spread the cauliflower rice on a clean kitchen towel and gently squeeze out all excess moisture. This step is critical for achieving crispy texture later.
Next, trim and halve the 1.5 lb Brussels sprouts lengthwise, removing any tough outer leaves. Keep them whole—halving exposes more surface area for even roasting. Pat them dry with paper towels to remove any surface moisture that would otherwise steam the vegetables instead of crisping them.
Season and Roast the Brussels Sprouts
Preheat your oven to 425°F with racks positioned in the upper and lower thirds. In a large bowl, toss the halved Brussels sprouts with 0.25 cup extra-virgin olive oil, 0.75 tsp diamond crystal kosher salt, 0.25 tsp freshly ground black pepper, and 0.25 tsp smoked paprika. Spread them evenly on two rimmed baking sheets, leaving space between each piece for proper air circulation.
Roast the Brussels sprouts for 18-20 minutes, stirring once halfway through, until the edges are deep golden brown and slightly charred. They should be tender when pierced with a fork but still hold their shape. Remove them from the oven and set aside—they'll continue crisping as they cool slightly.
Roast the Cauliflower Rice
While the Brussels sprouts roast, transfer the dried cauliflower rice to a separate rimmed baking sheet. Drizzle with the remaining 0.25 cup extra-virgin olive oil and toss gently to coat evenly. Sprinkle with the remaining 0.75 tsp diamond crystal kosher salt, 0.25 tsp freshly ground black pepper, 0.25 tsp smoked paprika, and 0.25 tsp red pepper flakes. Spread in an even layer, allowing the pieces to touch lightly for maximum browning.
Return the cauliflower rice to the oven and roast for 15-18 minutes, stirring once halfway through, until the edges are deep golden brown and crisp to the touch. The cauliflower should have a toasted, almost caramelized appearance—this indicates perfect crispiness. Remove from the oven and let both vegetables rest for 2 minutes before combining.
Prepare the Garlicky Tofu and Final Assembly
Heat 1 tablespoon extra-virgin olive oil in a large skillet over medium heat. Add the 8 oz crumbled extra-firm tofu and cook for 4-5 minutes, stirring occasionally, until lightly golden. Add the 6 cloves minced garlic and cook for 30 seconds until fragrant—don't let it brown or it will turn bitter.
Transfer the tofu mixture to a large bowl and combine with the roasted Brussels sprouts and cauliflower rice. Drizzle with 1 tablespoon fresh lemon juice and toss gently to distribute evenly. The acidity will brighten the smoky flavors while keeping the vegetables crisp.
Garnish and Serve Immediately
Transfer the mixture to serving plates and sprinkle with the 0.25 cup chopped fresh parsley leaves and 0.5 cup crumbled feta cheese. The parsley adds freshness while the feta provides a salty contrast to the garlicky heat. Serve immediately while the vegetables are still crisp—this dish loses its texture as it cools.
Each bite should deliver a satisfying crunch from the cauliflower rice and Brussels sprouts, balanced by the creamy tofu and tangy lemon. The smoky paprika and red pepper flakes add depth without overpowering, creating a harmonious blend of textures and flavors that keeps the dish exciting.
Pro Tips For Making Cauliflower Rice And Brussel Sprouts
- CRUSH THE CAULIFLOWER: Skip the food processor—your hands work better. Cut the cauliflower into florets first, then chop them into rice-sized pieces while holding the knife flat against the cutting board. This avoids the mushy, uneven texture that comes from over-processing, and you’ll get consistent bites every time.
- TRIM BRUSSELS LIKE A PRO: Don’t just halve them—quarter the Brussels sprouts lengthwise, then slice them thinly into matchsticks. This ensures even cooking and a better texture than leaving them in big chunks. (Yes, it takes 2 minutes longer, but the result is worth it.)
- SALT THE GARLIC FIRST: Toss the minced garlic in a pinch of kosher salt before adding it to the oil. This draws out moisture, preventing it from splattering like a greasy nightmare and ensuring it caramelizes instead of burning. Trust me, your pan will thank you.
- COOK IN BATCHES: Crowding the pan turns cauliflower rice into sad, steamed mush. Work in two batches—start with the Brussels sprouts, then push them to the sides and add the cauliflower rice to the dry pan. This guarantees a crisp-tender texture instead of a soggy mess. (Your future self will high-five you.)
Regional styles of this recipe
Southern U.S. Garlicky Twist
In the Southern states, this dish gets a smoky, spicy kick with 1 tsp hot sauce (like Crystal or Louisiana) mixed into the lemon juice. I like adding ½ tsp cayenne to the Brussels sprouts before roasting for extra heat.
Serve with cornbread on the side—its sweetness balances the garlicky heat perfectly. 🌶️
Mediterranean Herb Infusion
For a Mediterranean-inspired version, swap the smoked paprika for 1 tsp dried oregano and ½ tsp dried thyme. Add ¼ cup crumbled feta to the cauliflower rice before roasting, and finish with ¼ cup chopped kalamata olives and 2 tbsp chopped fresh dill.
The briny olives and herbs add a refreshing contrast to the roasted flavors.
Asian-Inspired Sesame Crunch
Transform this dish with an Asian flair by tossing the cauliflower rice with 1 tbsp toasted sesame oil and 1 tsp grated fresh ginger after roasting. Add 1 tbsp soy sauce and ½ tsp sesame seeds to the Brussels sprouts before roasting.
Finish with 2 tbsp chopped scallions and a squeeze of lime instead of lemon. The nutty sesame and umami soy sauce create a completely different but equally delicious profile. 🌟
French-Inspired Dijon Finish
For a French bistro vibe, stir 1 tbsp Dijon mustard and 1 tsp honey into the lemon juice before tossing with the vegetables. Add ¼ cup toasted walnuts for crunch and garnish with chopped chives instead of parsley.
The mustard adds a tangy depth, while the walnuts bring a buttery richness that pairs beautifully with the roasted Brussels sprouts.
Mexican-Inspired Chipotle Heat
Spice it up with ½ tsp chipotle powder mixed into the smoked paprika for the Brussels sprouts. Add ¼ cup black beans (rinsed and drained) to the final assembly for extra fiber.
Top with ¼ cup shredded cotija cheese and 2 tbsp chopped cilantro for a Southwestern twist. The smoky chipotle and creamy cotija create a bold, satisfying flavor combination.
Italian-Inspired Sun-Dried Tomato
For an Italian-inspired version, toss the roasted vegetables with 2 tbsp chopped sun-dried tomatoes and ½ tsp dried basil. Finish with ¼ cup grated pecorino cheese instead of feta.
The sun-dried tomatoes add a sweet, tangy depth that complements the roasted flavors beautifully. Serve with a side of garlic bread for a complete Italian meal. 🍅
Nutrition facts
Frequently asked questions
Can I make this recipe without tofu?
The dish works beautifully as a vegetarian side without tofu. Simply omit the tofu and focus on the roasted vegetables—toss them with lemon juice and parsley for a bright, flavorful plate. For extra protein, add chickpeas or white beans to the final assembly for heartiness.
Why did my cauliflower rice turn out soggy instead of crispy?
Soggy cauliflower rice usually means excess moisture wasn't removed properly. Always spread the riced cauliflower on a towel and pat it dry before roasting. Also, avoid overcrowding on the baking sheet—leave space between pieces for even browning. Roasting at 425°F for 15-18 minutes is key for crispiness.
How can I prep this ahead of time?
Prep the Brussels sprouts and cauliflower rice up to 2 days ahead—store them separately in airtight containers. Roast them fresh when ready to serve for best texture. If using tofu, crumble it just before cooking to maintain its texture. Garnishes like parsley and feta should be added right before serving for maximum freshness.
Can I use frozen Brussels sprouts?
Frozen Brussels sprouts work, but fresh yields better texture and flavor. If using frozen, thaw them completely first, pat them very dry, and roast for 2-3 minutes longer than fresh to compensate for their higher moisture content. For crispiness, spread them in a single layer on the baking sheet.
What's the best way to reheat leftovers?
Reheat leftovers in a skillet over medium-high heat for 3-4 minutes to restore crispiness. Add a splash of water or lemon juice to keep them moist. Alternatively, spread on a baking sheet and broil for 2-3 minutes—watch closely to avoid burning. The dish is best enjoyed fresh, but reheating works well for maintaining texture.