Creamy Cauliflower Mac and Cheese

The smell of bubbling cheese has always been my weakness. I first made this cauliflower mac and cheese on a rainy Tuesday when my CSA box delivered another head of cauliflower and I needed something cozy. Now it's become the dish my friends actually request when they come over, because somehow the cauliflower makes it even creamier than the regular stuff.

Last winter my sister stayed with me for a week while apartment hunting, and I made this three times. She's normally suspicious of anything with hidden vegetables, but she went back for seconds and asked for the recipe before she even unpacked her bags.

Ingredients

• 1 large head cauliflower: Cut into bite-sized florets because they'll cook evenly and blend into the pasta naturally
• 8 oz elbow macaroni or gluten-free pasta: Choose something with plenty of nooks and crannies to hold onto that cheese sauce
• 2 tbsp unsalted butter: Forms the foundation of your roux and adds that rich, buttery depth we all want
• 2 tbsp all-purpose flour or gluten-free flour blend: This thickens the milk into that gorgeous velvety sauce we're after
• 2 cups whole milk: Whole milk creates the creamiest result, though I've used half-and-half in a pinch
• 1 cup shredded sharp cheddar cheese: Sharp gives you that punchy cheese flavor that mild varieties just can't deliver
• 1 cup shredded mozzarella cheese: This is what gives you those incredible cheese pulls when you scoop a serving
• 1/4 cup grated Parmesan cheese: Adds a salty, nutty complexity that makes the sauce taste restaurant-quality
• 1/2 tsp garlic powder: Skip fresh garlic here because the powder disperses evenly throughout the sauce
• 1/2 tsp onion powder: Rounds out the savory notes without adding any chunks that might feel out of place
• 1/4 tsp smoked paprika: Just enough to add warmth and depth without making it taste like barbecue
• 1/2 tsp salt and 1/4 tsp black pepper: Adjust to your taste, but remember the cheese already brings saltiness
• Optional topping: 1/2 cup breadcrumbs mixed with 2 tbsp Parmesan and 1 tbsp olive oil creates the most incredible crispy crust

Instructions

Preheat and prep your baking dish:

Set your oven to 375°F and grease a 9x13-inch baking dish with butter or cooking spray, getting into all the corners

Cook the cauliflower and pasta together:

Bring a large pot of salted water to boil, add cauliflower for 4 minutes, then add pasta and cook 5 to 6 more minutes until both are tender

Make the roux:

Melt butter over medium heat, whisk in flour and cook for 1 to 2 minutes until it bubbles and smells slightly nutty

Create the cheese sauce:

Slowly whisk in milk, stirring constantly for 4 to 5 minutes until thickened, then remove from heat and stir in all three cheeses until melted and smooth

Combine everything:

Mix the drained pasta and cauliflower with that gorgeous cheese sauce, then transfer to your prepared baking dish

Add the crispy topping if using:

Toss breadcrumbs with Parmesan and olive oil, then sprinkle evenly over the top for that golden, crunchy crust

Bake until bubbling:

Bake for 20 to 25 minutes until the cheese is bubbling up the sides and the top is golden, then let it rest for 5 minutes before serving

Save

This recipe showed up at my first proper dinner party when I was nervous about cooking for my boyfriend's parents. His dad, who normally sticks to meat and potatoes, had three helpings and asked if there was a way to make it even more often.

Making It Your Own

I've learned that a pinch of cayenne or Dijon mustard in the cheese sauce adds this incredible warmth that people notice but can't quite place. Sometimes I swap in Gruyère or fontina for a more sophisticated vibe, especially when I want to impress someone who appreciates fancy cheese.

What To Serve With It

A crisp green salad with a tangy vinaigrette cuts through all that richness beautifully. Roasted broccoli or Brussels sprouts on the same baking sheet while the mac and cheese cooks is another move I've been doing lately.

Making It Ahead

You can assemble everything up to a day ahead and keep it covered in the refrigerator. Add 5 to 10 minutes to the baking time if it's coming straight from the fridge.

• The sauce tightens up in the fridge, so splash in a little extra milk before baking if it looks too thick
• If you're freezing it, underbake slightly and finish in the oven from frozen at 375°F for about 45 minutes
• Always let it rest those crucial 5 minutes so the sauce sets and you get those perfect portions

Save

There's something deeply satisfying about watching people discover they love vegetables when they're wrapped in cheesy comfort. This dish has converted more cauliflower skeptics than I can count.

Common Questions

→ Can I make this ahead of time?

Yes, assemble the dish up to 24 hours ahead and refrigerate. Add 5-10 minutes to baking time if baking cold from the refrigerator.

→ What other vegetables work well?

Broccoli florets, butternut squash cubes, or diced bell peppers can replace or complement the cauliflower. Adjust cooking times accordingly.

→ Can I freeze leftovers?

Portions freeze well for up to 3 months. Thaw overnight in the refrigerator and reheat at 350°F until warmed through.

→ How do I make it extra creamy?

Use whole milk and add an extra 1/2 cup of shredded cheese. A splash of heavy cream in the sauce also enhances richness.

→ What pasta shapes work best?

Elbow macaroni, cavatappi, shells, or penne hold the cheese sauce well. Gluten-free pasta works with similar cooking times.