Best Ever Creamy Mac and Cheese with Roasted Broccoli I first mastered this recipe for my skeptical husband who claimed green veggies didn’t belong in true comfort food. Introducing the incredibly satisfying Creamy Mac and Cheese with Roasted Broccoli! It’s the perfect easy dinner solution that everyone will genuinely love, vegetables included. My grandmother always…
Best Ever Creamy Mac and Cheese with Roasted Broccoli
I first mastered this recipe for my skeptical husband who claimed green veggies didn’t belong in true comfort food. Introducing the incredibly satisfying Creamy Mac and Cheese with Roasted Broccoli! It’s the perfect easy dinner solution that everyone will genuinely love, vegetables included.
My grandmother always said the key to good cooking is balancing rich flavors with a bit of freshness. This dish does exactly that, combining ultimate comfort food with that wonderful, smoky char flavor of perfectly roasted broccoli.
This tested family favorite will quickly become your new weeknight staple. Say goodbye to boring boxed mac and cheese—get ready for the creamiest, most delicious homemade bowl you’ve ever had!

Why You’ll Love This Recipe
❤️ Perfectly Balanced Flavor
- Hidden Veggies: Roasting the broccoli brings out a sweetness and a slight crispness that pairs beautifully with the creamy sauce.
- Smooth Cheese Sauce: Our simple roux method guarantees a velvety, lump-free sauce every single time.
- Quick Comfort: Despite feeling like an indulgent meal, the prep time is minimal, making this perfect for busy weeknights.
- Family Favorite: This recipe is a proven winner, even for the pickiest eaters who normally turn their noses up at greens!
What You Need
You only need a few simple pantry staples for this recipe! We rely on classic roux techniques for that velvety sauce. Check the full printable recipe card below for detailed measurements and specific cheese recommendations.


Expert Tips for Ultimate Creaminess
💡 Chef’s Secrets for the Best Mac
- Grate Your Own Cheese: Pre-shredded cheese contains anti-caking agents that make the sauce grainy. Grating it fresh ensures a super smooth melt.
- Warm the Milk: Adding cold milk to the hot roux can shock the sauce and cause lumps. Warm the milk slightly before adding it in gradually.
- Don’t Overcook the Pasta: Cook your elbow macaroni al dente (about 1 minute less than package directions). It will continue to cook when mixed with the hot sauce.
- Roast the Broccoli Hard: Don’t be shy about getting a good char on the broccoli! That smoky flavor is essential to the dish’s complexity.
Variations & Substitutions
Want to mix things up? Mac and cheese is highly adaptable! Here are a few ways to customize this recipe:
- Different Cheeses: Try half sharp cheddar and half smoked Gouda or Gruyère for a deeper flavor profile.
- Protein Boost: Stir in shredded chicken, crumbled bacon, or Italian sausage right before serving.
- Gluten-Free: Substitute the all-purpose flour for a GF blend (like Bob’s Red Mill 1-to-1) and use gluten-free pasta.
- Broccoli Swap: If broccoli isn’t your favorite, roasted Brussels sprouts or asparagus work wonderfully as a substitution.
Storage & Freezing
This mac and cheese is best eaten fresh, but leftovers are still delicious! The sauce will thicken considerably upon cooling.
Storage: Store leftovers in an airtight container in the refrigerator for up to 3 days. When reheating, add a splash of milk or cream to loosen the sauce.
Freezing (Not Recommended): Dairy-heavy sauces tend to separate and become gritty when frozen and thawed. We recommend making this fresh, but if you must freeze, bake it in a foil container and reheat directly from frozen (adding a cheese layer on top) for best results.

Frequently Asked Questions
Q: Why did my cheese sauce turn grainy?
A: This usually happens for one of two reasons: either you used pre-shredded cheese, or you added the cheese too fast or over too high heat. Always remove the roux/milk mixture from the heat before stirring in the cheese slowly.
Q: Can I bake this recipe instead of serving it stove top?
A: Absolutely! Follow the recipe as written, then transfer the mixture to a greased baking dish. Top with 1/2 cup extra shredded cheese and 1/4 cup panko breadcrumbs mixed with a tablespoon of melted butter. Bake at 375°F (190°C) for 15-20 minutes, or until bubbling and golden.
Q: How do I prevent the broccoli from getting soggy?
A: The secret is high-heat roasting before mixing! We roast the broccoli separately and only stir it in at the very end. This maintains its texture and smoky flavor.
I truly hope this Creamy Mac and Cheese with Roasted Broccoli brings you as much joy as it brings my family! Be sure to pin this recipe for later so you always have the best comfort food on hand.
Happy cooking, friends!
Best Ever Creamy Mac and Cheese with Roasted Broccoli
Ingredients
- 1 pound elbow macaroni or small pasta shape
- 1 large head of broccoli, chopped into florets
- 2 tablespoons olive oil
- 4 tablespoons unsalted butter
- 1/4 cup all-purpose flour
- 3 cups whole milk, slightly warmed
- 1 teaspoon Dijon mustard
- 1/2 teaspoon smoked paprika
- 1/4 teaspoon ground black pepper
- 1/2 teaspoon salt (plus more for pasta water)
- 3 cups (12 oz) freshly grated sharp cheddar cheese (or blend)
Instructions
- Step 1 Roast the Broccoli: Preheat oven to 400°F (200°C). Toss broccoli florets with 2 tbsp olive oil, salt, and pepper. Spread on a baking sheet and roast for 15-20 minutes until tender and slightly charred. Set aside.
- Step 2 Cook the Pasta: Cook pasta according to package directions, cooking until al dente. Reserve 1 cup of the starchy pasta water, then drain the pasta.
- Step 3 Make the Roux: In a large pot or Dutch oven, melt the butter over medium heat. Whisk in the flour and cook for 1-2 minutes until smooth and bubbly (this is your roux).
- Step 4 Make the Sauce: Slowly whisk in the warmed milk until the sauce thickens slightly (about 5 minutes). Reduce the heat to low. Stir in Dijon mustard, paprika, salt, and pepper.
- Step 5 Add the Cheese: Remove the pot from the heat completely. Gradually add the grated cheese, stirring constantly until the sauce is smooth and fully melted. If the sauce is too thick, add a splash of the reserved pasta water until desired consistency is reached.
- Step 6 Combine and Serve: Stir the cooked pasta and roasted broccoli into the cheese sauce until evenly coated. Serve immediately.
