Cheesy Broccoli Cauliflower Rice

By Lily | Last modified on Mar 22, 2026

Featured in: Side Dishes

Discover the comforting blend of cheddar cheese with fresh broccoli and cauliflower rice in this creamy, low-carb side dish. Perfect for busy weeknights, it’s a delicious way to enjoy veggies with a rich, cheesy flavor that satisfies without the carbs.

This naturally gluten-free dish combines tender riced cauliflower and broccoli coated in a luscious cheese sauce, making it an excellent complement to a variety of meals. Whether you’re serving it alongside grilled chicken or as part of a cozy dinner, it’s a flavorful way to eat healthfully.

Why You’ll Love This Recipe

Low-carb and gluten-free option that satisfies cheesy cravings.
Uses fresh vegetables for the best texture and flavor.
Simple ingredients with easy stovetop preparation.
Versatile side that pairs well with many main dishes.

Ingredients

Extra virgin olive oil: Adds a subtle fruity flavor and healthy fat to sauté the vegetables evenly without burning.
Cauliflower rice: Finely chopped fresh cauliflower serves as a low-carb rice substitute with a mild taste.
Broccoli rice: Finely chopped fresh broccoli adds vibrant color and extra nutrients to the dish.
Salt: Enhances the natural flavors of the vegetables and cheese for balanced seasoning.
Black pepper: Adds a gentle heat that complements the richness of the cheese sauce.
Butter: Provides a creamy base for the cheese sauce and helps meld flavors together.
Heavy whipping cream: Creates a rich and smooth texture, making the cheese sauce velvety and luscious.
Mustard powder: Adds depth and a gentle tang that brightens the creamy sauce without overpowering.
Sharp cheddar cheese: Provides bold, tangy flavor essential for the rich cheesy taste of the dish.

Instructions

Heat the olive oil: Warm the olive oil in a large skillet over medium-high heat to prepare for sautéing. Heating it first prevents sticking and ensures even cooking of the vegetables.
Add and season the riced vegetables: Combine the cauliflower and broccoli rices in the skillet, then sprinkle with salt and pepper. This seasoning helps awaken the flavors as they cook to just tender over approximately 8-9 minutes.
Transfer rice and clean pan: Once tender, move the vegetable rice mixture to a bowl. Wipe the skillet clean to remove any bits, then return it to medium heat to start the cheese sauce.
Melt butter and prepare sauce base: Add butter to the skillet and let it melt completely. Whisk in heavy cream and mustard powder, heating until the mixture is warm and bubbly to form a flavorful, smooth base for the cheese.
Incorporate cheddar cheese: Whisk in the shredded sharp cheddar until fully melted and combined. This step ensures a rich, creamy sauce that coats the vegetables perfectly.
Combine vegetables with cheese sauce: Return the cauliflower and broccoli rice to the skillet, mixing them into the cheese sauce thoroughly. Cook for another 2-3 minutes to heat through and develop full flavor integration.

You Must Know

Using fresh cauliflower and broccoli yields the best texture and flavor; frozen can be more watery.
Shredding cheese from a block ensures better melting and avoids additives common in pre-shredded cheese.
Adding cooked proteins like bacon or sausage can transform this side into a hearty, all-in-one meal.

Storage Tips

Store leftovers in an airtight container in the refrigerator for 3-5 days to maintain freshness. Reheat gently on the stovetop or in the microwave, adding a splash of cream or water if sauce thickens.

Serving Suggestions

This cheesy broccoli cauliflower rice pairs wonderfully with grilled chicken, seared steak, or roasted pork. It’s also excellent topped with crispy bacon or alongside your favorite low-carb main dishes.

Professional Tips

Rice your own cauliflower and broccoli using a food processor for the freshest flavor and best texture.
Adjust the amount of mustard powder to control the tanginess of the cheese sauce to your liking.
Cook vegetables just until tender to maintain a pleasant bite without becoming mushy.

FAQs

Can I use frozen cauliflower and broccoli?: While fresh vegetables are best for texture, you can use frozen if thawed well and excess water is squeezed out to avoid sogginess.
What can I substitute for heavy cream?: You can use half-and-half or full-fat coconut milk for a dairy-free alternative, though the sauce will be less rich.
How do I easily rice cauliflower and broccoli at home?: Use a food processor pulse method or grate by hand with a box grater to create rice-sized pieces quickly and evenly.
Can I add protein to this dish?: Yes, adding cooked chicken, bacon, or sausage is a great way to turn this side dish into a satisfying main meal.
Is this recipe suitable for a keto diet?: Yes, it’s low in carbs and rich in fats and protein, making it an ideal keto-friendly side dish.
How long can I keep leftovers?: Leftovers keep well in the refrigerator for up to 5 days when stored airtight.
Can I make this ahead of time?: You can prepare the rice and cheese sauce separately in advance and combine them when ready to serve for best texture.