If you’re craving a cozy, cheesy, veggie-packed dish that feels like a warm hug, you’re in the right place. This Cauliflower Broccoli Bake with Cheddar and Mozzarella Cheese Sauce Recipe is one of those all-star comfort foods that’s easy enough for weeknights but tasty enough to impress guests. I absolutely love how the creamy cheddar and mozzarella sauce blankets the crisp-tender veggies — it’s like every bite sings with cheesy goodness. Trust me, once you try this, it’s going to become a staple in your kitchen!

❤️

Why You’ll Love This Recipe

Simple yet impressive: This bake looks fancy but is surprisingly straightforward to pull off, perfect for busy days or casual dinners.
Perfectly cheesy sauce: The mix of cheddar and mozzarella with a hint of smoked paprika gives this dish a rich, velvety flavor that’s hard to resist.
Vegetables that sing: Steaming the broccoli and cauliflower just right ensures they’re tender but not soggy, keeping great texture.
Family favorite: I discovered this trick when trying to get my picky eaters to love their veggies – the cheese sauce totally does the trick!

The image shows a white square baking dish filled with a creamy casserole made of cauliflower and broccoli florets covered in melted cheese. The top layer is a mix of white, slightly browned cheese with some green broccoli pieces and soft cauliflower chunks visible underneath. The edges of the dish have some browned, baked cheese stains. A metal spoon is touching the dish near the bottom right corner. The dish rests on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Ingredients You’ll Need

This recipe depends on simple, fresh ingredients that work harmoniously to create that creamy, cheesy bake you’ll crave. When you shop, try to get fresh broccoli and cauliflower with tight, firm florets — it makes a big difference in texture.

Broccoli florets: Fresh is best, but frozen works if you’re in a pinch; just avoid overcooking to keep them vibrant.
Cauliflower florets: Similar to broccoli, fresh cauliflower holds up nicely to steaming and baking.
Garlic flavored olive oil: Gives a subtle garlicky depth; you can swap for regular olive oil if preferred.
Yellow onion: Thinly sliced to soften quickly, adding a sweet, mellow undertone.
Garlic cloves: Minced fresh garlic elevates the flavor in the sauté.
Salt and freshly ground black pepper: Essential for seasoning at different stages.
Shredded cheddar cheese: A sharp, bold flavor that forms the base of the cheese sauce and topping.
Cornstarch: Helps thicken the cheese sauce for that perfect creamy texture.
Fat free evaporated milk: Creates richness without heaviness; helps the sauce melt beautifully.
Dijon mustard: Adds a mild tang and depth to the sauce.
Smoked paprika: Gives a hint of smoky warmth; adjust to your liking.
Shredded mozzarella cheese: Melts wonderfully for that gooey, stretchy finish on top.

Note: You’ll find the complete list of ingredients, along with their exact measurements, in the printable recipe card at the bottom of this post.

Variations

I love playing around with this bake depending on the season and what’s in my fridge. You should feel free to adapt it to your tastes or dietary needs — that’s how recipes stay exciting!

Veggie swaps: I’ve swapped cauliflower with Brussels sprouts or green beans with great luck; it keeps things interesting and fresh.
Cheese combos: Sometimes I mix cheddar with Gruyère or sprinkle a little parmesan on top for an extra kick of flavor.
Make it hearty: Adding cooked chicken, crispy bacon, or canned tuna turns this bake into a satisfying main dish.
Dairy-free twist: Use plant-based milk and cheese alternatives to make it vegan-friendly while keeping that creamy texture.

How to Make Cauliflower Broccoli Bake with Cheddar and Mozzarella Cheese Sauce Recipe

Step 1: Prep and Steam the Vegetables to Perfection

Start by preheating your oven to 400˚F and greasing your baking dish with a drizzle of olive oil—this keeps the veggies from sticking and adds a nice flavor base. Then, bring about half an inch of salted water to a boil in a large skillet. Add your broccoli and cauliflower florets, cover, and steam them for around 4 minutes until they’re crisp-tender. This is key! You want them cooked through but still holding a bit of snap to avoid mushy casserole later. Drain and set aside while you get ready for the next step.

Step 2: Sauté Onions, Garlic, and Vegetables for Extra Flavor

Wipe out that skillet, then heat 2 tablespoons of garlic-flavored olive oil over medium-high heat. Toss in the thinly sliced onion and cook for 2 to 3 minutes until they start to soften and turn translucent — this adds a wonderful sweetness and aroma. Next, stir in the minced garlic and cook another minute, being careful not to burn it. Add your steamed broccoli and cauliflower back into the skillet, season with salt and freshly ground black pepper, and cook everything together for about 2 minutes until the veggies get a slight golden tint. This step layers in savory depth that really elevates the dish. After that, transfer veggies to the prepared baking dish.

Step 3: Whip Up the Creamy Cheddar and Mozzarella Cheese Sauce

Now for the magic: your cheese sauce. Wipe your skillet clean again, then add 1 tablespoon olive oil, 3/4 cup of shredded cheddar cheese, the cornstarch, evaporated milk, Dijon mustard, a pinch of salt and pepper, and smoked paprika. Cook this mixture over low heat — whisk constantly! — until the cheese melts and the sauce thickens, which only takes about 2 minutes. Stirring patiently here is essential; it prevents lumps and ensures the sauce is silky smooth and luscious.

Step 4: Combine, Top with Cheese, and Bake

Pour the creamy cheese sauce over your sautéed veggies in the baking dish and stir gently to coat everything evenly. Sprinkle the remaining shredded cheddar and mozzarella on top for that irresistible golden crust. Pop it into the oven and bake for 20 minutes, or until the top is bubbly and lightly browned. Once it’s out, let it rest for 5 to 8 minutes — this helps everything set up, making it easier to serve and extra comforting to eat.

👨‍🍳

Pro Tips for Making Cauliflower Broccoli Bake with Cheddar and Mozzarella Cheese Sauce Recipe

Don’t oversteam: I learned the hard way that mushy veggies ruin the texture, so keep an eye and stop steaming when veggies are just tender but still have a little bite.
Keep your heat low for the sauce: I once scorched my cheese sauce by turning the heat too high — gentle whisking on low is your best friend for velvety smoothness.
Season in layers: Season your veggies when sautéing and adjust in the sauce too; this builds depth and avoids blandness.
Rest before serving: Let it stand a bit after baking so the sauce thickens up and sets, making it easier to plate and taste more cohesive.

How to Serve Cauliflower Broccoli Bake with Cheddar and Mozzarella Cheese Sauce Recipe

The image shows a white rectangular baking dish filled with a baked casserole that has several layers visible on the surface. The top layer is melted cheese that is golden-yellow and slightly browned in spots, with small bubbles and a shiny, creamy texture. Underneath, there are pieces of cooked cauliflower and broccoli, visible by their white and green colors and slightly soft texture. Small green herbs or seasoning are sprinkled evenly over the top, adding texture and color contrast. The dish sits on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Garnishes

I love sprinkling a little fresh parsley or chives on top to add a bright, herbaceous note and a pop of color. Sometimes a light dusting of smoked paprika right before serving perks up the smoky flavor even more. These simple touches make it feel a bit more special without much extra effort.

Side Dishes

This cauliflower broccoli bake works beautifully alongside roasted chicken or grilled pork chops. I’ve also served it with a fresh green salad or crusty bread to soak up all that cheese sauce. It’s versatile — you can go hearty or light depending on your meal plan.

Creative Ways to Present

For holiday dinners or potlucks, I like to bake this in a pretty ceramic dish and garnish with toasted breadcrumbs for crunch. You can also portion it into smaller ramekins for charming individual servings. Adding a sprinkle of crispy bacon or caramelized shallots on top makes it feel extra indulgent and festive.

Make Ahead and Storage

Storing Leftovers

After baking, I let the dish cool to room temperature, then cover it tightly with foil or plastic wrap and keep it in the fridge for up to 3 days. I find the flavors actually meld nicely overnight, but the cheese topping might lose a bit of crispness — which you can easily revive with some quick reheating.

Freezing

I’ve frozen this bake successfully by assembling it but not baking, then wrapping it well in foil and storing it for up to 2 months. When you’re ready, thaw overnight in the fridge and bake as directed, adding a few extra minutes if needed to ensure it’s piping hot and bubbling.

Reheating

To keep the texture and flavor at their best, I reheat leftovers in the oven at 350˚F, covered loosely with foil for about 15-20 minutes. This warms the casserole evenly and softens any dried edges. A minute or two uncovered at the end crisps the cheese topping back up nicely.

FAQs

Can I use frozen vegetables for the Cauliflower Broccoli Bake with Cheddar and Mozzarella Cheese Sauce Recipe?

Absolutely! Frozen broccoli and cauliflower work well if fresh isn’t available, just be sure to thaw and drain any excess water before cooking so your bake doesn’t get watery. Adjust your steaming and sauté times slightly to avoid overcooking mushy veggies.
What can I substitute for evaporated milk in the cheese sauce?

If you don’t have evaporated milk on hand, whole milk or half-and-half can work as a substitute, though the sauce might be less thick and rich. You could also try a plant-based milk like oat milk if you want a dairy-free option, but make sure it’s unsweetened and neutral-flavored.
Can I make this recipe dairy-free or vegan?

Definitely! Swap the cheddar and mozzarella for your favorite vegan cheese alternatives that melt well, and use plant-based milk instead of evaporated milk. Garlic-flavored olive oil and nutritional yeast can boost flavor for a cheesy feel. Just watch the cooking times since dairy-free cheese melts differently.
How do I avoid a grainy cheese sauce?

Keep your heat low while cooking the sauce and whisk constantly to ensure smooth melting. Avoid overheating as that can cause the cheese to separate or become grainy. Adding a bit of cornstarch and Dijon mustard also helps stabilize the sauce’s texture.

Final Thoughts

This Cauliflower Broccoli Bake with Cheddar and Mozzarella Cheese Sauce Recipe has become a go-to in my house whenever I want comfort food with a healthy twist. It’s reliable, flavorful, and so satisfying — plus, it’s flexible enough to make your own. I hope you enjoy making it as much as I enjoy sharing it with you! Next time you want a veggie dish that feels indulgent but still wholesome, give this a try and watch your family go crazy for it.