This creamy mac and cheese features tender cauliflower florets paired with elbow pasta in a rich three-cheese sauce made with sharp cheddar, mozzarella, and Parmesan. The roux-based sauce gets extra flavor from garlic powder, onion powder, and smoked paprika. Everything bakes together in a 9x13-inch dish until bubbly and golden, with an optional crispy breadcrumb topping. The entire dish comes together in just 45 minutes, making it perfect for weeknight dinners or meal prep.
The smell of bubbling cheese filling my tiny apartment kitchen during my first winter away from home still hits me like a warm hug. I was trying to eat more vegetables but craving serious comfort food, so I started tossing cauliflower into my mac and cheese on a whim. My roommate walked in, fork already in hand, and admitted she'd been lurking outside waiting for the oven timer to go off.
My brother came over for dinner last month, skeptical of anything involving cauliflower in his beloved mac and cheese. He took a second, smaller bowl without saying a word, and later texted me asking if I had any leftovers he could take to work the next day.
Ingredients
- 1 large head cauliflower: Cut into bite-sized florets so they cook evenly and mimic pasta shapes
- 8 oz elbow macaroni: The classic shape that holds sauce perfectly in every curve
- 2 tbsp butter: Use unsalted so you can control the seasoning in your sauce
- 2 tbsp flour: Forms the roux that gives your cheese sauce that silky body
- 2 cups whole milk: Creates the richest base for your cheese sauce
- 1 cup sharp cheddar: Brings that tangy punch we all crave in mac and cheese
- 1 cup mozzarella: Melts into beautiful strings and adds mild creaminess
- 1/4 cup Parmesan: Adds salty depth and umami that makes the sauce irresistible
- 1/2 tsp garlic powder: Rounds out the flavors without overwhelming the cheese
- 1/2 tsp onion powder: Sweet savory note that pairs beautifully with cauliflower
- 1/4 tsp smoked paprika: Subtle smokiness that makes the dish taste comfortingly complex
- Salt and black pepper: Essential for bringing all the flavors forward
Instructions
- Get your oven ready:
- Preheat to 375°F and grease a 9x13 baking dish with butter or cooking spray
- Cook your cauliflower and pasta together:
- Boil the cauliflower for 4 minutes first, then add pasta and cook for 5 more minutes until both are just tender
- Make your roux base:
- Melt butter over medium heat, whisk in flour, and let it bubble for 1 minute until it smells slightly nutty
- Create the cheese sauce:
- Slowly whisk in milk and stir until thickened, about 5 minutes, then remove from heat and stir in all your cheeses until melted and smooth
- Combine and bake:
- Mix the sauce with the pasta and cauliflower, spread in your baking dish, add breadcrumb topping if using, and bake for 20 minutes until golden and bubbling
This recipe became my go-to for new parents and anyone needing a pick-me-up. Something about the combination of nostalgia and hidden vegetables just makes people feel cared for.
Make It Your Own
I started adding a pinch of cayenne to my sauce after a friend's Southern grandma insisted that's what makes cheese sauce pop. A splash of Dijon mustard works the same magic if you prefer depth over heat.
Cheese Choices
Sometimes I swap in Gruyère for the mozzarella when I want something more sophisticated, or fontina when I'm feeling fancy. The trick is using at least one cheese that melts beautifully and one with bold flavor.
Serving Ideas
A crisp green salad with tangy vinaigrette cuts through all that richness perfectly. Roasted broccoli on the side might feel like overkill on vegetables, but it actually works beautifully.
- Leftovers reheat surprisingly well in the microwave with a splash of milk
- This freezes beautifully for those nights when cooking feels impossible
- Crumbled bacon on top turns it into a completely different meal
Hope this brings as much comfort to your kitchen as it has to mine over the years.
Recipe Q&A
- → Can I make this ahead of time?
-
Yes, assemble the dish up to 24 hours in advance and refrigerate. Add 5-10 minutes to the baking time if baking cold from the refrigerator.
- → What other vegetables work well in this dish?
-
Broccoli, butternut squash, or roasted bell peppers make excellent additions. Adjust cooking times based on the vegetable's density.
- → Can I freeze leftovers?
-
Portion leftovers into airtight containers and freeze for up to 3 months. Thaw overnight in the refrigerator before reheating.
- → How do I reheat without drying it out?
-
Reheat individual portions in the microwave with a splash of milk, or cover the entire dish with foil and warm at 350°F until heated through.
- → What cheeses work best for the sauce?
-
Sharp cheddar provides bold flavor, while mozzarella adds creaminess and stretch. Gruyère, fontina, or gouda are delicious alternatives for a different flavor profile.
- → Is the breadcrumb topping necessary?
-
No, the topping is optional. Without it, the dish still develops a golden, cheesy crust. The breadcrumbs simply add extra texture and a savory crunch.