Cauliflower Rice and Brussels Sprouts Recipe: Crispy Roasted Bites With Nutty Depth

Side Dishes

Cauliflower Rice and Brussels Sprouts Recipe: Crispy Roasted Bites With Nutty Depth

This cauliflower rice and Brussels sprouts recipe delivers crispy, caramelized edges with nutty depth that rivals any restaurant side dish. The secret lies in high-heat roasting—transforming humble vegetables into golden, flavorful bites that pair perfectly with proteins or stand alone as a satisfying vegetarian meal.

I’ve perfected this technique to ensure every piece achieves that ideal crispy texture while maintaining tender centers, making it foolproof for weeknight dinners or meal prep.

Garlic, soy sauce, and a touch of lemon create a savory, umami-rich seasoning that clings to both the cauliflower rice and Brussels sprouts, tying them into a cohesive dish.

Optional add-ins like toasted sesame seeds, crumbled feta, or a drizzle of tahini elevate the flavor profile further, catering to various dietary preferences.

Serve as a side, a light bowl base, or even as a main course with a sprinkle of chili flakes for heat—this recipe is as versatile as it is delicious.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Low Cal

Ingredients for cauliflower rice and brussel sprouts

High-heat roasting transforms humble vegetables into crispy, caramelized bites with nutty depth.

Ingredient Amount Notes
Fresh Brussels Sprouts 🥦 1 ½ lb Trimmed and halved, tough stems removed
Fresh Cauliflower 🥬 1 whole Riced or pulsed in food processor
Extra-Virgin Olive Oil 🫒 ½ cup High smoke point preferred
Garlic Cloves 🧄 4 cloves Minced finely for even distribution
Low-Sodium Soy Sauce 🍶 2 tbsp Or tamari for gluten-free
Fresh Lemon Juice 🍋 1 ½ tbsp Brightens the caramelized flavor
Diamond Crystal Kosher Salt 🧂 1 ½ tsp Adjusts seasoning to preference
Freshly Ground Black Pepper 🌶️ ½ tsp Enhances depth of flavor
Toasted Sesame Seeds 🌰 1 tbsp Optional for nutty crunch
Crumbled Feta Cheese 🧀 ¼ cup Optional for tangy contrast
Red Chili Flakes 🔥 ½ tsp Optional for heat
Fresh Thyme Leaves 🌿 1 tsp Dried works at half the amount

The Brussels sprouts and cauliflower are the stars here—freshness matters most. Look for Brussels sprouts with vibrant green leaves and firm stems, avoiding any with yellowing or wilted spots. Whole Foods or local farmers markets often carry the best quality. For cauliflower, choose a compact head with tight florets and no brown spots. The key to crispy texture lies in evenly sized pieces—trim the tough stems from the sprouts and halve each one, while the cauliflower should be riced just before roasting to prevent sogginess. Preheat your oven to 450°F—this high heat is non-negotiable for achieving that perfect caramelized edge.

No fresh thyme? Dried thyme at half the amount works in a pinch, though fresh brings a brighter flavor. Short on sesame seeds? Toasted slivered almonds or pumpkin seeds add a similar crunch. The feta can be swapped for vegan feta or crumbled goat cheese if preferred, though the tang is essential for balancing the dish. Soy sauce substitutes include coconut aminos or a mix of tamari and a touch of maple syrup for depth. For extra umami, a dash of fish sauce (if not vegetarian) or mushroom powder enhances the savory profile without overpowering the vegetables. The garlic should be finely minced—no need to go finer than that, but avoid large chunks that burn quickly.

Roasted vegetables keep their crispiness for 2-3 days in the fridge when stored in an airtight container, though texture degrades after that. For longer storage, freeze portions in a single layer before transferring to a bag—they’ll stay crispy when reheated in a skillet or oven. Portion into meal prep containers with a sprinkle of sesame seeds on top to maintain freshness. The lemon juice can be added fresh before serving, or a small squeeze of lemon before storing preserves brightness. This dish reheats beautifully—5 minutes at 375°F restores crispiness, or simply crisp in a pan over medium-high heat for 2-3 minutes.

❤️

Why You'll Love This Recipe

  • One Pan Magic: I swear by this—just toss the cauliflower rice and halved Brussels sprouts on a sheet pan, drizzle with olive oil, and let the oven do the work. No chopping boards, no extra pots, just done in 25 minutes while you scroll or sip your coffee.
  • Garlic Kiss: That moment when the garlic hits—sizzling in the olive oil until it’s just golden, not burnt—transforms this into something ridiculously good. The soy sauce ties it all together with this perfect umami punch that makes it taste like you actually cooked (even if you didn’t).
  • Meal Prep Hero: Between us, this is my go-to for busy nights. Double the batch, store it in the fridge, and reheat it for lunch or dinner all week. The sprouts stay crispy, the cauliflower holds its shape, and honestly? No one will guess it’s from Tuesday’s dinner.
  • Budget Crunch Winner: Fresh cauliflower and Brussels sprouts are cheaper than takeout, and this recipe stretches them further than you’d think. I’ve fed four people for under $10, and the leftovers? Even better the next day because the flavors deepen overnight. (Yes, even on a Tuesday night.)

Step-by-step instructions for crispy roasted cauliflower and Brussels sprouts

This method delivers restaurant-quality texture with perfect caramelization and nutty depth.

1

Prep the Vegetables for Maximum Crispiness

Start by trimming the tough stems from the 1.5 lb fresh Brussels sprouts and halving them lengthwise. I like to make small cuts in the thickest halves to ensure even cooking - these will become your crispy edges. For the 1 whole fresh cauliflower, remove any leaves and cut it into florets, then pulse in a food processor until it resembles rice. The finer you pulse it, the more it will toast rather than steam.

Spread both the Brussels sprouts and cauliflower rice on separate baking sheets lined with parchment paper. Arrange the Brussels sprouts cut-side down in a single layer with space between them - this prevents steaming and promotes crispy edges. The cauliflower rice should be spread in an even layer about ¼-inch thick. This preparation ensures maximum surface area for browning.

2

Season and Roast Until Deeply Caramelized

Preheat your oven to 425°F while you prepare the vegetables. In a small bowl, whisk together the 0.5 cup extra-virgin olive oil, 2 tbsp low-sodium soy sauce, 1.5 tbsp fresh lemon juice, 1.5 tsp diamond crystal kosher salt, and 0.5 tsp freshly ground black pepper. This marinade will create the perfect balance of savory, tangy, and umami flavors.

Toss the Brussels sprouts and cauliflower rice separately in the marinade until evenly coated. Spread them back on their baking sheets. Roast the Brussels sprouts for 20-25 minutes until the edges are deep golden brown and slightly charred, while the cauliflower rice takes 15-18 minutes to achieve a similar toasted color. Rotate the pans halfway through for even browning. The key is patience - don't rush this step or you'll miss the perfect caramelization.

3

Add Garlic and Thyme for Aromatic Depth

While the vegetables are roasting, finely mince the 4 cloves garlic cloves and toast them in a dry skillet over medium heat for 1-2 minutes until fragrant but not browned. This quick toasting enhances their flavor without burning. Remove from heat and set aside. You'll also want to chop the 1 tsp fresh thyme leaves finely for even distribution.

When the vegetables are nearly done roasting, add the toasted garlic and thyme to the Brussels sprouts and cauliflower rice. Toss gently to combine. The garlic should infuse its nutty aroma throughout the vegetables while the thyme adds an earthy depth. Remove both from the oven when the Brussels sprouts are tender when pierced with a fork and the cauliflower rice has crispy edges throughout.

4

Finish with Feta and Sesame for Contrast

Transfer the roasted vegetables to a large serving bowl. Sprinkle with the 0.25 cup crumbled feta cheese and 1 tbsp toasted sesame seeds, then toss gently to distribute. The feta adds a bright tang that cuts through the richness of the roasted vegetables, while the sesame seeds contribute a satisfying nutty crunch. For those who enjoy heat, add the 0.5 tsp red chili flakes at this stage.

Let the dish rest for 2-3 minutes before serving to allow the flavors to meld. The contrast between the crispy edges, tender centers, and creamy feta creates a perfect balance of textures. Serve immediately while still warm - the crispiness will soften quickly, so enjoy this dish right away for the best experience.

👨‍🍳

Pro Tips For Making Cauliflower Rice And Brussel Sprouts

  • Trim Brussels Sprouts Properly: Cut the tough stem off first, then slice each sprout in half lengthwise—not crosswise—so they cook evenly and stay intact. I used to hack them into quarters, and they’d turn to mush faster than you could say "overcooked."
  • Sear Cauliflower Rice First: Hit the cauliflower rice with a quick sear in olive oil over medium-high heat for 2–3 minutes before adding anything else. This builds flavor and prevents that sad, soggy texture later—trust me, it’s the difference between "meh" and "wow."
  • Salt Brussels Before Roasting: Toss halved Brussels sprouts with a pinch of salt right after slicing—let them sit for 5 minutes while you prep the rest. This draws out moisture so they crisp up instead of steaming in their own juices. (Yes, even if you’re impatient like me.)
  • Use Garlic Confit: Instead of raw minced garlic, smash 2–3 cloves and simmer them in olive oil for 3 minutes before adding the cauliflower rice. Sweet, mellow flavor without the risk of burning—this is how you avoid that bitter garlic punch.

Storing and reheating your leftovers

Fridge Storage Tips

Store your roasted cauliflower rice and Brussels sprouts in an airtight container with a paper towel pressed on top to absorb excess moisture. They’ll stay crispy for 2-3 days when refrigerated at 40°F or below.

I like using glass Pyrex containers because they’re microwave-safe and easy to reheat. Add a sprinkle of toasted sesame seeds before sealing to keep everything fresh and flavorful. 🥦

Freezer Prep for Long-Term

For longer storage, spread the cooled vegetables in a single layer on a baking sheet and freeze for 1 hour before transferring to a freezer bag. This prevents clumping.

Label with the date—they’ll keep for up to 3 months. When ready to eat, reheat in a skillet over medium-high heat for 3-4 minutes to restore crispiness. 🍃

Reheating for Crispy Results

For stovetop reheating, use a nonstick skillet over medium-high heat with ½ tablespoon olive oil. Add the vegetables and cook for 2-3 minutes, stirring occasionally, until heated through and slightly crispy again.

For oven reheating, spread on a baking sheet at 375°F for 5-7 minutes until edges are golden. 🔥

Microwave Shortcut

If you’re in a hurry, microwave portions covered with a damp paper towel on 70% power for 1-2 minutes. Stir halfway, then add another 30 seconds if needed.

For extra crispiness, transfer to a skillet after microwaving and toast for 1 minute. This method works best for cauliflower rice—Brussels sprouts may soften more. ⏱️

Meal Prep Strategy

Divide into meal prep containers with a small compartment for sauce or dressing on the side. Store the feta and sesame seeds separately to add freshness before eating.

This keeps the vegetables crispy longer and lets you customize seasoning each time. I prep 2-3 servings at once for easy lunches all week. 📅

Reviving Day-Old Texture

If your roasted veggies lose crispiness overnight, don’t toss them! Toss them in a skillet with 1 teaspoon olive oil over high heat for 2-3 minutes until edges crisp up again.

A squeeze of lemon juice before reheating also brightens flavors. This trick works like magic for cauliflower rice especially. 💫

Nutrition facts

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value *
Total Fat 22g28%
Saturated Fat 4g20%
Cholesterol 15mg5%
Sodium 520mg23%
Total Carbohydrate 25g9%
Dietary Fiber 8g29%
Sugars 6g
Protein 8g16%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use frozen Brussels sprouts instead of fresh?

Yes, but with one key adjustment! Thaw frozen Brussels sprouts completely first, then pat them very dry with a paper towel—this prevents soggy results. Since frozen sprouts may be larger, trim them more aggressively to ensure even cooking. Expect slightly longer roasting time (25-30 minutes) to achieve the same crispy edges.

2

How do I make this recipe vegan?

Swap the feta for vegan feta or omit it entirely, and use tahini drizzle (mix 1 tbsp tahini with 1 tsp lemon juice) for creaminess. For extra protein, add crispy baked tofu cubes during the last 5 minutes of roasting. Keep all other seasonings the same—this version stays just as flavorful!

3

Why did my cauliflower rice turn mushy instead of crispy?

Overcrowding on the baking sheet or under-seasoning are the most common culprits. For crispiness: spread cauliflower rice in a single layer with ¼-inch thickness, use high-heat roasting (425°F), and ensure your marinade includes enough salt (1.5 tsp) and acid (lemon juice) to break down moisture. Also, pulse cauliflower finer in the food processor—smaller pieces toast better.

4

Can I make this ahead of time for meal prep?

This dish actually tastes better the next day as flavors meld. Roast the vegetables separately (Brussels sprouts and cauliflower rice), then store in airtight containers with parchment paper between layers. Reheat in a skillet with ½ tbsp olive oil over medium-high heat for 3-4 minutes to restore crispiness. Add fresh feta and sesame seeds right before serving.

5

What's the best way to serve this dish?

This versatile side works perfectly as: a protein-paired side (grilled chicken, salmon, or tofu), a light vegetarian bowl base with chickpeas and avocado, or even as a main course with a sprinkle of chili flakes. For extra flair, serve in a warm bowl with a drizzle of spicy mayo (mix mayo with sriracha) or a peanut sauce for dipping.

★★★★★4.7(2 reviews)
Categories Side Dishes