Side Dishes
This cauliflower rice and Brussels sprouts recipe delivers a perfect balance of crispy, caramelized edges and tender, nutty depth—ideal for a low-carb vegetarian meal. The secret lies in high-heat roasting and a simple garlic-soy glaze that enhances natural flavors without overpowering them.
I perfected this dish after testing multiple seasoning combinations, ensuring every bite offers satisfying texture contrast.
With just 15 minutes of active prep and 25 minutes of roasting, you’ll transform simple ingredients into a restaurant-worthy side. The Brussels sprouts develop a crispy exterior while staying tender inside, while the cauliflower rice absorbs bold flavors without losing its light, fluffy texture.
Serve alongside grilled tofu or tempeh for a complete, protein-packed dish.
Ingredients for cauliflower rice and brussel sprouts
High-quality ingredients transform simple vegetables into restaurant-worthy crispy roasted perfection.
| Ingredient | Amount | Notes |
|---|---|---|
| Fresh Brussels Sprouts 🥦 | 1 ½ lb | Trimmed, halved lengthwise |
| Fresh Cauliflower 🥬 | 1 whole | Riced using food processor |
| Extra-Virgin Olive Oil 🫒 | 3 tbsp | High quality, peppery variety |
| Fresh Garlic Cloves 🧄 | 4 cloves | Minced for glaze |
| Tamari or Soy Sauce 🍶 | 2 tbsp | Gluten-free tamari preferred |
| Toasted Sesame Oil 🫒 | 1 tbsp | For nutty aroma |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Freshly ground preferred |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Coarsely cracked |
| Smoked Paprika 🌶️ | ½ tsp | For subtle smokiness |
| Fresh Lemon Juice 🍋 | 1 tbsp | Brightens flavors |
| Toasted Sesame Seeds 🌱 | 1 tsp | For garnish |
| Fresh Parsley Leaves 🌿 | ¼ cup | Chopped for garnish |
The Brussels sprouts and cauliflower are the stars here. Look for Brussels sprouts with vibrant green leaves—avoid any with yellowing or wilted spots. For cauliflower, opt for a fresh head with tight florets and no browning. Whole Foods or local farmers markets often carry the freshest produce. The key to perfect texture lies in even-sized pieces—halving the sprouts ensures consistent crispiness. For cauliflower, pulse in a food processor until rice-like but not pulverized. Trader Joe's carries pre-riced cauliflower if you prefer convenience.
No tamari? Regular soy sauce works equally well, though it contains gluten. For extra depth, add a pinch of fish sauce substitute (like vegan fish sauce). The sesame oil should be toasted—not the flavored kind—Trader Joe's or Asian markets carry excellent options. Fresh garlic is essential here—dried powder lacks complexity. If you're short on time, pre-minced garlic works in a pinch. For the paprika, smoked variety adds subtle depth that complements the roasted flavors beautifully. The lemon juice should be freshly squeezed—bottled juice lacks brightness.
Freshly roasted Brussels sprouts and cauliflower rice are best served immediately, but they reheat beautifully. Store leftovers in airtight containers for up to 4 days in the refrigerator. For longer storage, freeze portions for up to 3 months. The sesame seeds and parsley can be stored separately in the fridge for up to 1 week. To maintain crispiness, spread reheated portions on a baking sheet for 5 minutes at 375°F before serving. This dish pairs perfectly with grilled tofu or tempeh for a complete vegetarian meal.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this for nights when I’m too tired to wash another dish. Toss Brussels and cauliflower rice in olive oil, garlic, and tamari—no flipping, no fuss—just 15 minutes of sizzling until those sprouts get that perfect char. One sheet pan, one spatula, and I’m done.
- Umami Bomb: That tamari glaze? It’s the secret weapon. The garlic cloves caramelize just enough to make the whole pan smell like a restaurant kitchen, while the Brussels sprouts stay crisp-tender. Honestly, the first time I tasted it, I nearly burned my mouth from how fast I grabbed another bite.
- Meal Prep Hero: This keeps better than takeout. Store the leftovers in the fridge for up to 4 days—reheat in a skillet with a splash of water for that same crispy edge. I make a double batch every Sunday because it’s my go-to for lazy lunches or when friends drop by unannounced. (Yes, even on a Tuesday night.)
- Budget Crunch Saver: Fresh cauliflower and Brussels sprouts are cheaper than you think, especially when you buy them in season. A single head of cauliflower and a bag of sprouts feed four people for under $10—way better than ordering in or relying on takeout. Plus, the olive oil and garlic are pantry staples, so you’re not breaking the bank on extras.
Step-by-step instructions for crispy roasted cauliflower rice and Brussels sprouts
Here's the method to achieve perfectly crispy, caramelized vegetables with deep nutty flavor and balanced textures.
Prep the Vegetables for Optimal Crispiness
Begin by trimming the ends off the 1.5 lb fresh Brussels sprouts and cutting them in half lengthwise, keeping the halves intact. Remove any yellow leaves from the 1 whole fresh cauliflower and cut it into florets. Transfer the cauliflower florets to a food processor and pulse until you achieve a rice-like texture—small, even pieces that resemble rice grains. This texture ensures even cooking and maximum crispiness.
Spread both the Brussels sprouts and cauliflower rice on separate baking sheets lined with parchment paper. Arrange them in a single layer, leaving space between each piece. Overcrowding prevents proper air circulation, which is essential for achieving that coveted crispy texture. Pat them dry with paper towels to remove any excess moisture—this step is critical for crispiness.
Season and Roast to Golden Perfection
Preheat your oven to 425°F and position the racks in the upper and lower thirds for even heat distribution. In a small bowl, whisk together 3 tbsp extra-virgin olive oil, 1.5 tsp diamond crystal kosher salt, 0.5 tsp freshly ground black pepper, and 0.5 tsp smoked paprika. This seasoning blend will create the perfect balance of savory, smoky, and slightly spicy notes.
Drizzle half of the oil mixture over the Brussels sprouts, tossing gently to coat evenly. Spread them back out on the baking sheet, ensuring they maintain that single layer. Roast on the upper rack for 15 minutes, then flip each half cut-side down and roast for another 10-12 minutes until the edges are deep golden brown and slightly charred. The Brussels sprouts should be tender yet still hold their shape with crispy edges.
Create the Nutty Garlic Glaze
While the Brussels sprouts roast, transfer the cauliflower rice to a large bowl. In a small saucepan, heat 1 tbsp toasted sesame oil over medium-low heat. Add the 4 cloves minced fresh garlic cloves and sauté for 30-45 seconds until fragrant but not browned—garlic burns quickly, and you want to preserve its sweetness.
Pour the 2 tbsp tamari or soy sauce into the pan and simmer for 1-2 minutes until slightly reduced. Remove from heat and stir in 1 tbsp fresh lemon juice. This glaze will add depth of flavor and a subtle tangy brightness that cuts through the richness of the roasted vegetables. Pour the warm glaze over the cauliflower rice and toss gently to distribute evenly. 4
Finish the Cauliflower Rice and Combine
Transfer the cauliflower rice to a baking sheet and roast on the lower rack for 12-15 minutes, stirring halfway through, until the edges are golden brown and crispy. The cauliflower should be tender but still hold its shape—it should offer a satisfying bite with a crisp exterior.
Once both vegetables are perfectly roasted, combine them on a serving platter. The Brussels sprouts should be caramelized with crispy edges, while the cauliflower rice should have a nutty aroma and crispy texture. Sprinkle with 1 tsp toasted sesame seeds and 0.25 cup chopped fresh parsley leaves for a pop of color and freshness. The contrast between the crispy vegetables and fresh herbs creates a visually appealing and flavorful dish.
Pro Tips For Making Cauliflower Rice And Brussel Sprouts
- CUT BRUSSELS SMALL: Trim the tough ends, then halve or quarter them—no smaller, or they’ll turn to mush. I used to over-chop them out of impatience, and the texture suffered. Big pieces crisp better, even if they look uneven.
- STIR CAULIFLOWER RICE FAST: Use a high-sided pan and keep it moving—cauliflower rice burns faster than you’d think. If it sticks, you’ve lost the race. A wooden spoon helps scrape up the bits without crushing them.
- SALT THE GARLIC FIRST: Toss minced garlic with a pinch of salt before adding it to the pan. This prevents burning and lets the flavor bloom properly. I learned this the hard way after one batch tasted raw.
- TOSS WITH TAMARI LAST: Stir in tamari or soy sauce only at the very end—heat destroys some of its depth. A splash of water or broth first helps distribute it evenly without overpowering the dish.
Dietary considerations for cauliflower rice and brussel sprouts
Gluten-Free Adaptations
This recipe is naturally gluten-free when using gluten-free tamari instead of regular soy sauce. I always keep a bottle of San-J brand gluten-free tamari on hand—it’s my go-to for Asian-inspired dishes.
The smoked paprika and sesame oil add depth without any gluten, so you’re safe to enjoy this dish if you’re sensitive to wheat or barley. 🌱
Low-Carb and Keto
With just 4 grams of net carbs per serving (calculated after fiber), this dish fits perfectly into low-carb or keto diets. The cauliflower rice provides a satisfying texture similar to traditional rice, while the Brussels sprouts add volume and nutrients without spiking blood sugar.
For extra fat to keep you full, drizzle with an additional 1 tbsp toasted sesame oil before serving.
Vegan-Friendly
This recipe is already 100% plant-based, making it ideal for vegans. All ingredients—cauliflower, Brussels sprouts, tamari, sesame oil, and spices—are naturally vegan. For added protein, serve alongside crispy baked tofu or tempeh (marinated in 1 tbsp soy sauce + 1 tsp maple syrup).
I love using Wildwood brand tempeh for its firm texture and nutty flavor.
Nut-Free Options
Sesame seeds and sesame oil are the only nut-based components here, but they’re optional. Skip the toasted sesame seeds if avoiding sesame, and use pumpkin seeds instead for garnish.
For the glaze, replace 1 tbsp toasted sesame oil with an extra 1 tbsp olive oil—it won’t affect the flavor profile but ensures safety for nut allergies.
Allergen Awareness
Watch for cross-contamination if sharing a kitchen with allergens. Use separate utensils and baking sheets for this recipe if others are handling peanuts, tree nuts, or soy (even though tamari is gluten-free, some brands process in shared facilities).
For soy-sensitive individuals, coconut aminos can replace tamari, though the flavor will be slightly milder.
Nutrition facts
Frequently asked questions
Can I use frozen Brussels sprouts instead of fresh?
Yes, but thaw and thoroughly dry them first. Frozen sprouts work well, but they contain more moisture, which can prevent crispiness. Spread them on paper towels for 10 minutes before roasting to remove excess water. Fresh Brussels sprouts always yield better texture, but frozen is a convenient backup.
How do I make the cauliflower rice extra crispy?
Pat it bone-dry after ricing and spread in a single layer on the baking sheet. Roast at 425°F for 15 minutes on the lower rack, then broil for 2-3 minutes at the end. Stir halfway through for even browning. The high heat creates that satisfying crunch!
What if I don't have sesame oil?
Use 1 tbsp olive oil as a substitute—it won't match the nutty depth, but works in a pinch. For extra flavor, add ½ tsp toasted sesame seeds to the glaze. The dish will still taste great, just with slightly different notes.
Can I make this ahead of time?
Roast the components separately and store in airtight containers for 4 days. Reheat in a 375°F oven for 5-7 minutes to restore crispiness. For best texture, combine just before serving—this keeps everything fresh and vibrant.
What's the best way to add protein?
Grilled tofu or tempeh pairs perfectly! Marinate ½ lb firm tofu in 1 tbsp soy sauce + 1 tsp maple syrup for 15 minutes before grilling. Serve alongside the roasted vegetables for a complete, satisfying vegetarian meal.