Name: Cheesy Broccoli Cauliflower Rice Recipe
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Cuisine: American
Ingredients: 4 cups cauliflower, riced; 2 cups broccoli, riced; 1 tablespoon extra virgin olive oil; 1/2 teaspoon salt; 1/4 teaspoon pepper; 4 tablespoons butter; 1/2 cup heavy whipping cream; 1 teaspoon mustard powder; 8 ounces sharp cheddar cheese, shredded

Jump to Recipe· 3.9 from 12 reviews

I absolutely adore this Cheesy Broccoli Cauliflower Rice Recipe because it transforms simple vegetables into a creamy, comforting side dish that’s packed with flavor and nutrition. I love how the tender broccoli and cauliflower “rice” are coated in a luscious sharp cheddar cheese sauce that feels indulgent yet wholesome. It’s become one of my favorite go-to recipes when I want something quick, satisfying, and a little bit special to brighten up any meal.

Why You’ll Love This Cheesy Broccoli Cauliflower Rice Recipe

From the very first bite, I knew this recipe was something special. The combination of sharp cheddar with mustard powder adds a subtle tang that perfectly balances the natural mild sweetness of both cauliflower and broccoli. It’s creamy, cheesy, and just the right amount of savory, making each mouthful deeply satisfying without feeling heavy or greasy. I genuinely enjoy how the flavors come together in such a harmonious way that even veggies lovers and skeptics alike can’t resist.

What really makes this dish stand out for me is how simple and fast it is to prepare—less than 30 minutes from start to finish! I can pop the cauliflower and broccoli in the pan, whisk up the cheese sauce, and have a beautiful, hearty side dish ready in no time. It’s perfect for busy weeknights or when I want something delicious to complement grilled meats, roasted chicken, or even a casual family dinner. Honestly, once you try this, you’ll want to make it again and again.

Ingredients You’ll Need

There are seven bowls arranged on a white marbled surface, each holding different ingredients. The largest bowl on the left contains white finely grated cauliflower with a fluffy texture. Next to it on the right, another large bowl holds finely chopped green herbs or broccoli. To the right of that is a glass measuring cup filled with white cream. In the front row from left to right: a small bowl with three cubes of pale yellow butter, a small bowl of golden olive oil, another small bowl with light beige minced garlic, and a medium bowl filled with bright orange shredded cheese. All the bowls are clear glass, showing the ingredients inside clearly. Photo taken with an iphone --ar 4:5 --v 7

The beauty of this recipe is that it uses straightforward ingredients, each playing an essential role in creating that creamy texture, rich flavor, and vibrant color that makes it so appetizing.

Extra virgin olive oil: This adds a subtle fruity depth and helps sauté the vegetables gently.
Cauliflower rice (4 cups): The base of the dish, providing a tender, mild canvas that soaks up all the cheesy goodness.
Broccoli rice (2 cups): Adds a burst of green color and earthy flavor with a bit more texture.
Salt and pepper: Essential seasonings to enhance and balance the flavors naturally.
Butter (4 tablespoons): Gives richness to the sauce and helps the cheese melt smoothly.
Heavy whipping cream (1/2 cup): Creates the velvety cheese sauce texture that I love.
Mustard powder (1 teaspoon): A little hidden twist that adds brightness and depth to the cheese flavor.
Sharp cheddar cheese (8 ounces): The star ingredient for that classic, hearty cheese flavor that ties everything together.

Directions

Step 1: Heat the extra virgin olive oil in a large skillet over medium-high heat until shimmering but not smoking.

Step 2: Add the riced cauliflower and broccoli to the skillet, then sprinkle with salt and pepper. Stir frequently to evenly cook and soften the vegetables, about 8 to 9 minutes. You want them tender but still retaining a slight bite.

Step 3: Transfer the cooked vegetable mixture to a large bowl. Carefully wipe the skillet clean with a paper towel and place it back on the stove over medium heat to prepare the cheese sauce.

Step 4: Add the butter to the skillet and let it melt completely. Once melted, whisk in the heavy whipping cream and mustard powder until everything is well blended and begins to bubble gently, about 1 to 2 minutes.

Step 5: Gradually whisk in the sharp cheddar cheese until it has melted smoothly into the cream mixture, creating a luscious, velvety sauce.

Step 6: Return the cauliflower and broccoli rice to the skillet, stirring thoroughly to coat every bite evenly in the cheesy sauce.

Step 7: Continue cooking for another 2 to 3 minutes, stirring occasionally, until the entire dish is heated through and perfectly combined.

Servings and Timing

This Cheesy Broccoli Cauliflower Rice Recipe yields about 6 generous servings, making it fantastic for family meals or to share with friends. The prep time is around 10 minutes since you’ll need to rice the vegetables if you’re doing it from scratch, and the cooking time takes approximately 20 minutes. All told, you can have this creamy and comforting dish on your table in about 30 minutes, with no additional resting time needed.

How to Serve This Cheesy Broccoli Cauliflower Rice Recipe

A close-up view of a white bowl with ornate edges filled with a creamy mixture made of small green and beige bits, likely broccoli and rice, with a soft texture and a uniform mix. The bowl is placed on a white marbled surface, slightly off-center in the image. In the background, there is a black pan filled with a similar mixture and a transparent glass of water, both slightly out of focus. The lighting is soft and natural, highlighting the colors and textures of the dish photo taken with an iphone --ar 4:5 --v 7

I love serving this dish hot and slightly bubbling from the stove, so the cheese sauce is at its creamiest. It pairs beautifully as a side to roasted chicken, grilled steak, or even crispy pork chops. For a lighter accompaniment, it works well next to sautéed mushrooms or a fresh green salad tossed with a tangy vinaigrette.

For garnish, I like scattering a bit of freshly chopped parsley or chives over the top to add a splash of color and freshness. A few crunchy toasted pine nuts or slivered almonds also add a pleasing texture contrast. Plating-wise, a shallow, wide bowl works wonders at showcasing the vibrant colors and creamy texture.

When it comes to beverages, I often reach for a crisp white wine like Sauvignon Blanc or a light beer to complement the richness of the cheese. Non-alcoholic options that work well include sparkling water infused with lemon or a lightly sweetened iced tea. This dish shines at any family gathering, casual dinner parties, or simply a cozy weeknight meal that deserves a bit of comfort food magic.

Variations

I enjoy mixing things up sometimes with this Cheesy Broccoli Cauliflower Rice Recipe. For instance, swapping sharp cheddar for a smoked gouda or a blend of mozzarella and Parmesan changes the flavor profile nicely and adds exciting layers of taste. If you’re watching dairy intake, a vegan cheese substitute paired with coconut cream instead of heavy cream can create a delicious dairy-free alternative, although it has a different texture and flavor.

If you want to add some more substance, stirring in cooked bacon bits or caramelized onions adds a smoky, sweet contrast that’s irresistible. For extra heat, a pinch of cayenne or a dash of hot sauce can give it a gentle kick. You can also experiment with cooking this in the oven—transfer it to a casserole dish, top with extra cheese, and bake until golden and bubbly for a gratin-style finish that’s perfect for gatherings.

Storage and Reheating

Storing Leftovers

After enjoying this dish, you can store leftovers in an airtight container in the refrigerator for up to 3 to 4 days. I recommend using glass containers to keep the flavors intact and avoid any plastic odors. Since it’s a creamy cheese dish, make sure to cool it to room temperature before sealing to prevent condensation and sogginess.

Freezing

I don’t usually freeze cheesy vegetable dishes because the texture can change slightly after thawing, but it’s still possible if needed. To freeze, cool the dish completely, then transfer it to a freezer-safe airtight container or heavy-duty freezer bag. It should keep well for up to 2 months. When you’re ready, thaw it overnight in the fridge before reheating.

Reheating

Reheating works best gently on the stovetop over low heat. Add a splash of milk or cream to help loosen the sauce and stir frequently to prevent sticking or burning. Avoid microwaving if possible, as it can sometimes make the cheese sauce separate or grainy. Slowly reheated, this dish retains its creamy texture and fresh flavor wonderfully.

FAQs

Can I use frozen cauliflower and broccoli rice for this recipe?

Absolutely! I often use frozen riced vegetables when I’m short on time. Just make sure to thaw and drain any excess water before cooking to avoid a soggy texture. Cooking times may be slightly shorter, so keep an eye on your veggies as they soften.

Is this recipe low-carb or keto-friendly?

Yes, both cauliflower and broccoli rice are excellent low-carb alternatives to traditional rice, making this dish a fantastic option for keto or low-carb diets. Just be mindful of the cheese and cream portions if you’re tracking macros closely, although they fit well within typical keto guidelines.

Can I make this recipe vegan?

For a vegan version, substitute the butter with a plant-based margarine, use a dairy-free cream like coconut cream, and replace the cheddar with your favorite vegan cheese. The flavor and texture will be a little different, but you’ll still get a deliciously creamy vegetable side.

How can I add protein to this dish?

To turn this into a more substantial meal, I like adding cooked grilled chicken, sautéed shrimp, or even crispy chickpeas on top. Stirring in some cooked quinoa or lentils also boosts the protein while keeping it veggie-forward.

Can I prepare the components ahead of time?

Definitely. You can rice the cauliflower and broccoli a day ahead and keep them refrigerated. The cheese sauce is best made fresh, but if you want, you can prepare it earlier and gently reheat before combining with the vegetables. This makes it easier when you’re juggling multiple dishes.

Conclusion

I hope you’re as excited as I am to try this Cheesy Broccoli Cauliflower Rice Recipe! It’s a wonderful way to enjoy veggies with a creamy, cheesy twist that never feels boring or bland. Whether you’re serving it for your family or sharing it at a get-together, it’s sure to earn some rave reviews. Give it a go—I promise it’ll become one of your favorite comfort dishes in no time!