Mac and Cheese Doesn’t Need Saving, But It Does Need Brussels Sprouts

Mac and cheese is already perfect. Nobody’s arguing that. But there’s a version that’s even better — one that adds a vegetable without turning it into health food, introduces caramelized edges and crispy leaves alongside the creamy cheese, and somehow makes the whole dish feel more complete without losing a single thing that makes mac and cheese great.

That version has Brussels sprouts in it.

The trick is not to hide them. Hiding vegetables in mac and cheese is a strategy for toddlers. We’re going to roast the sprouts until they’re deeply caramelized, slightly crispy on the outside, and sweet enough to stand alongside sharp cheddar and creamy bechamel. They become a feature, not a secret ingredient.

If you’ve had our Brussels sprouts gratin, you already know how well sprouts and creamy cheese sauces work together. This takes that concept and wraps it around pasta.

The Recipe

Ingredients

For the Brussels sprouts:

• 1 pound Brussels sprouts, trimmed and quartered
• 2 tablespoons olive oil
• 1/2 teaspoon salt
• 1/4 teaspoon black pepper

For the mac and cheese:

• 1 pound short pasta (elbow macaroni, cavatappi, or shells)
• 4 tablespoons unsalted butter
• 1/4 cup all-purpose flour
• 3 cups whole milk, warmed
• 8 ounces sharp cheddar cheese, shredded (about 2 cups)
• 4 ounces gruyere cheese, shredded (about 1 cup)
• 1 teaspoon Dijon mustard
• 1/2 teaspoon garlic powder
• 1/4 teaspoon cayenne pepper
• 1 teaspoon salt
• 1/2 teaspoon black pepper

For the topping:

• 1 cup panko breadcrumbs
• 2 tablespoons melted butter
• 1/4 cup grated Parmesan
• 1 teaspoon fresh thyme leaves (optional)

Step 1: Roast the Brussels Sprouts

Preheat the oven to 425°F.

Toss the quartered sprouts with olive oil, salt, and pepper. Spread them on a sheet pan in a single layer, cut sides down where possible.

Roast for 20-25 minutes until the flat sides are deeply browned — almost charred at the edges — and the outer leaves are crispy. Some leaves will detach and turn into little chips. Keep those. They’re the best part.

Set aside. Reduce oven temperature to 375°F for the final bake.

Step 2: Cook the Pasta

While the sprouts roast, bring a large pot of salted water to a boil. Cook the pasta for 2 minutes less than the package directions. You want it noticeably undercooked — firm enough that you wouldn’t want to eat it plain. It will finish cooking in the oven, and pasta that’s fully cooked before baking turns mushy.

Drain and set aside. Don’t rinse.

Step 3: Make the Cheese Sauce

Melt the butter in a large saucepan or Dutch oven over medium heat. Add the flour and whisk constantly for 2 minutes. This is your roux — it should smell nutty and turn a shade darker but not brown. If it’s browning, your heat is too high.

Slowly pour in the warm milk, whisking the whole time. Adding warm milk (microwave it or heat it in a separate pot) prevents lumps. Cold milk shocks the roux and creates clumps that take forever to smooth out.

Continue whisking over medium heat until the sauce thickens enough to coat the back of a spoon, about 5-7 minutes. It will look thin at first. Be patient. Once it hits the right consistency, it thickens quickly.

Remove from heat. Add the cheddar and gruyere in two additions, stirring until each batch is fully melted. Then stir in the Dijon mustard, garlic powder, cayenne, salt, and pepper.

Taste the sauce. It should be slightly over-seasoned — the pasta will dilute the flavors. Add more salt if needed.

Step 4: Combine

Add the undercooked pasta to the cheese sauce and stir until every piece is coated. Fold in the roasted Brussels sprouts, including any crispy loose leaves. Be gentle — you want the sprouts to stay in pieces, not mash into the pasta.

Pour the mixture into a greased 9x13 baking dish (or a large cast-iron skillet if you want to go straight from oven to table).

Step 5: Add the Topping

Mix the panko with melted butter, Parmesan, and thyme. Scatter evenly over the top.

Step 6: Bake

Bake at 375°F for 25-30 minutes until the sauce is bubbling around the edges and the breadcrumb topping is golden brown.

Let it rest for 5-10 minutes before serving. This isn’t optional patience — it’s structural. The sauce continues to thicken as it cools slightly, and a rest period means the first scoop holds together instead of flooding the plate with liquid cheese.

Variations That Work

Bacon Brussels Sprouts Mac and Cheese

Cook 6 slices of thick-cut bacon until crispy. Crumble them. Use 2 tablespoons of the bacon fat instead of olive oil to roast the sprouts (the flavor transfer is significant). Fold the crumbled bacon in with the sprouts. If you’re a fan of the bacon-sprout combination, our bacon and balsamic recipe is worth a look.

Smoked Gouda Version

Replace the gruyere with smoked gouda. The smoky flavor works remarkably well with caramelized Brussels sprouts — it echoes the charred edges without adding any actual smoke. Consider this if you’ve tried our smoked Brussels sprouts and loved the flavor profile.

White Cheddar and Mustard

Use all white cheddar instead of the yellow cheddar/gruyere mix. Increase the Dijon mustard to 1 tablespoon and add 1 tablespoon of whole-grain mustard. The sharpness of the mustard cuts through the richness and complements the slight bitterness of the sprouts.

Stovetop Version (No Baking)

Short on time? Skip the baking step entirely. Make the cheese sauce, cook the pasta to full doneness, fold in the roasted sprouts, and serve straight from the pot. You lose the breadcrumb crunch and the golden top, but you save 30 minutes and still get the essential Brussels-sprouts-in-mac-and-cheese experience.

Top with crushed crackers or crispy shallots for crunch.

Choosing the Right Pasta Shape

This matters more than people think. The cheese sauce needs something to cling to.

Best choices:

• Cavatappi — the spiral shape traps sauce inside and out
• Shells (medium) — each shell is a tiny cheese cup
• Elbow macaroni — classic for a reason
• Rigatoni — large tubes fill with sauce

Avoid:

• Spaghetti or linguine (sauce slides off)
• Orzo (too small, gets lost)
• Any fresh pasta (too soft for baking)

The Cheese Blend Matters

Pure cheddar mac and cheese is fine, but it’s one-dimensional. Blending cheeses gives you complexity.

• Sharp cheddar provides the familiar mac-and-cheese flavor — tangy, bold, unmistakable.
• Gruyere adds nuttiness and melts into an incredibly smooth sauce with better stretch.
• Parmesan (in the topping) contributes salty, umami depth.

Don’t use pre-shredded cheese from bags. The anti-caking agents (cellulose and potato starch) prevent smooth melting. You’ll end up with a grainy sauce. Shredding from blocks takes 5 extra minutes and makes a noticeable difference.

Feeding a Crowd

This recipe serves 6-8 as a side dish, 4-6 as a main course. It scales up cleanly:

• For a full sheet pan (12+ servings), double everything and use a deep half-sheet pan or two 9x13 dishes.
• The cheese sauce can be made a day ahead and refrigerated. Reheat gently with a splash of milk before combining with pasta.
• Roast the sprouts up to 4 hours ahead and leave at room temperature. They don’t need to be hot when folded in — the baking step reheats them.

This is an excellent dish for Thanksgiving or Christmas because you can prep components ahead and do the final assembly and bake right before dinner.

Nutrition Notes

Adding Brussels sprouts to mac and cheese doesn’t make it a salad. Let’s be honest about that. But a serving does deliver a meaningful portion of vitamins C and K, fiber, and folate alongside the carbs, fat, and protein. It’s a step up from plain mac and cheese nutritionally, and the sprouts add enough fiber to slow down digestion, which means steadier energy and less of that post-mac-and-cheese crash.

For the full breakdown on what Brussels sprouts bring to the table nutritionally, see our nutrition guide.

Storage and Reheating

Refrigerator: Keeps well for 3-4 days in an airtight container. The sprouts hold their texture better than most vegetables in reheated pasta.

Reheating: Add a splash of milk before microwaving or reheating in the oven (350°F, covered, for 15-20 minutes). The milk loosens the sauce back to its original consistency.

Freezing: Fully assembled and baked mac and cheese freezes well for up to 2 months. Cool completely, wrap tightly in foil, then into a freezer bag. Thaw overnight in the fridge and reheat at 350°F covered for 25-30 minutes, then uncovered for 10 minutes to re-crisp the top.

The Brussels sprouts hold up to freezing and reheating better than you’d expect — the initial roasting drives out enough moisture that they don’t turn soggy. Just one more reason this combination works.