This comforting dish combines tender cauliflower florets with elbow macaroni in a rich, creamy three-cheese sauce. Sharp cheddar, mozzarella, and Parmesan create a velvety texture while smoked paprika and garlic powder add depth. The vegetable addition lightens the traditional version without sacrificing satisfaction. Perfect baked until golden with optional breadcrumb topping, this vegetarian main serves four and comes together in under an hour.
The first time I made this, my husband took three bites before asking why it tasted so much better than regular mac and cheese. I pointed to the cauliflower hidden in those cheesy noodles, and he actually laughed. Now it is the only way he will eat his vegetables without complaining.
Last winter my sister came over for dinner looking exhausted after a long week at work. I served this bubbling from the oven with that golden breadcrumb top, and she went back for seconds before even putting her fork down. Sometimes food is just love you can eat.
Ingredients
- Cauliflower: One large head cut into bite sized pieces becomes tender and sweet while boiling with the pasta
- Elbow macaroni: Eight ounces catches the cheese sauce in every curve and holds up well when baked
- Butter and flour: Two tablespoons each create the roux that thickens your sauce into creamy perfection
- Whole milk: Two cups make the sauce rich without becoming heavy or overwhelming
- Sharp cheddar: One cup shredded brings that classic tangy mac and cheese flavor we all crave
- Mozzarella: One cup adds the perfect melt and stretch factor to every bite
- Grated Parmesan: A quarter cup in the sauce plus extra for topping brings savory depth
- Garlic and onion powder: Half teaspoon each gives background notes without overwhelming the cheese
- Smoked paprika: A quarter teaspoon adds subtle warmth that makes people ask what your secret ingredient is
- Salt and pepper: Half teaspoon salt and quarter teaspoon pepper balance all the flavors
Instructions
- Get your oven ready:
- Preheat to 375°F and grease a 9x13 inch baking dish with butter or cooking spray
- Cook the cauliflower and pasta together:
- Boil the cauliflower for 4 minutes then add pasta and cook 5 to 6 more minutes until both are tender
- Make your roux:
- Melt butter over medium heat then whisk in flour and cook for 1 to 2 minutes until bubbling
- Create the cheese sauce:
- Slowly whisk in milk and stir constantly for 4 to 5 minutes until thickened then remove from heat
- Add all the cheese:
- Stir in cheddar mozzarella Parmesan garlic powder onion powder smoked paprika salt and pepper until smooth
- Combine everything:
- Mix the drained pasta and cauliflower with the cheese sauce then spread into your baking dish
- Add the topping:
- Toss breadcrumbs with extra Parmesan and olive oil then sprinkle evenly over the top
- Bake until golden:
- Bake for 20 to 25 minutes until bubbling and golden on top then let rest 5 minutes before serving
This recipe saved me when my kids decided they were done with vegetables. Now they actually request cauliflower and I never have to beg them to eat their greens. Some victories taste like cheese and that is okay with me.
Make It Your Own
Try adding a pinch of cayenne pepper or Dijon mustard to the cheese sauce for extra depth. Gruyère or fontina work beautifully instead of mozzarella if you want something more sophisticated.
Serving Suggestions
A crisp green salad with vinaigrette cuts through the richness perfectly. Roasted broccoli or green beans on the side make this a complete meal.
Storage And Reheating
This keeps well in the refrigerator for up to 4 days and actually tastes better the next day as flavors meld. Reheat covered at 350°F for 15 to 20 minutes until hot throughout.
- Add a splash of milk when reheating to restore creaminess
- Freeze individual portions for up to 2 months
- The topping crisps back up nicely under the broiler
There is something so satisfying about watching people enjoy vegetables without realizing they are eating healthy. This recipe does that every single time.
Recipe FAQ
- → Can I make this entirely dairy-free?
-
Yes, substitute plant-based butter, milk, and vegan cheese shreds. The sauce will still creamy and delicious, though texture may vary slightly based on your cheese alternatives.
- → What other vegetables work in this dish?
-
Broccoli florets, butternut squash cubes, or chopped spinach blend well. Just adjust cooking times so vegetables don't become mushy when combined with pasta.
- → Can I freeze this for later?
-
Assemble in a freezer-safe dish before baking, wrap tightly, and freeze up to 3 months. Thaw overnight in refrigerator, then bake as directed, adding 5-10 minutes if needed.
- → What pasta shapes work best?
-
Elbow macaroni, shells, cavatappi, or penne catch the sauce well. Gluten-free pasta works perfectly—just check package directions as cooking times may differ.
- → How do I reheat leftovers?
-
Reheat individual portions in the microwave at 50% power, or place the entire dish in a 350°F oven covered with foil for 15-20 minutes until heated through.