This Broccoli Mac and Cheese is the kind of dish that turned a simple weeknight dinner into a family ritual. I first made it on a rainy Tuesday when the kids begged for something cheesy but I wanted to sneak in some vegetables. The combination of rich cheddar sauce with bright green florets was an instant hit: the broccoli adds a fresh snap and a pop of color that makes this bowl feel both indulgent and a bit virtuous. Over time it became our default when friends visit, because it travels from pot to bowl so well and almost everyone — kids and adults alike — asks for seconds.

What makes this version special is its balance. The sauce is velvety thanks to whole milk and a classic butter-and-flour roux, but it is seasoned with ground mustard and garlic powder for a subtle savory lift that keeps the cheddar from feeling one-note. Cooking the broccoli with the pasta for the final three minutes saves time and keeps the florets bright and crisp-tender, giving a contrast in texture to the soft pasta. I love that this recipe is easy to scale and forgiving: if the sauce gets too thick, a splash of reserved pasta water brings it back to glossy perfection.

Ingredients

• Elbow macaroni (or shells): 10 ounces dry. I often use elbow macaroni for its nostalgic curl, but medium shells trap sauce beautifully. Look for a reliable brand like Barilla or De Cecco for even cooking.
• Broccoli florets: 3 cups small florets. Use fresh broccoli for the best color and texture; cut the florets small so they cook in the same time as the pasta.
• Unsalted butter: 3 tablespoons. Start with unsalted so you can control seasoning; plug in salted butter only if you reduce added salt.
• All-purpose flour: 3 tablespoons. Combines with butter to make a roux that thickens the sauce without lumps.
• Whole milk: 2 cups. Whole milk gives the sauce body and a creamy mouthfeel; 2% will work but the texture will be slightly lighter.
• Shredded cheddar cheese: 2 cups, packed. I prefer sharp cheddar for flavor depth, and shredding a block yields smoother melting than pre-shredded cheese mixed with anti-caking agents.
• Ground mustard powder: 1/2 teaspoon. A small amount brightens the cheese flavor and keeps it from tasting flat.
• Garlic powder (optional): 1/2 teaspoon. Adds warmth without the bite of fresh garlic; add to taste.
• Kosher salt: 1 teaspoon, plus water salt for the pasta. Salt the boiling water generously so the pasta is well-seasoned.
• Black pepper: 1/4 teaspoon for a gentle peppery background.
• Optional finishes: Grated Parmesan and crushed red pepper flakes to serve, for extra umami and mild heat.

Instructions

Bring water to a boil and cook the pasta: Fill a large pot with water, salt it generously (about 1 tablespoon per 4 quarts), and bring to a rolling boil. Add 10 ounces of pasta and cook according to package instructions until just shy of al dente. Start timing so you can add the broccoli during the last 3 minutes of cooking. Reserve 1 cup of the starchy pasta water before draining; this is a secret weapon for loosening the sauce if needed. Cook the broccoli with the pasta: Add 3 cups of small broccoli florets to the pot during the final 3 minutes. The florets should turn bright green and become crisp-tender — avoid overcooking to preserve texture and color. Drain the pasta and broccoli together in a colander and set aside. Make the roux and milk base: Return the empty pot to medium heat and melt 3 tablespoons of unsalted butter. Turn the heat low and sprinkle in 3 tablespoons of all-purpose flour, whisking constantly to form a smooth paste. Cook the roux for 30 to 60 seconds to remove the raw flour taste but do not brown it; this keeps the sauce pale and silky. Whisk in milk and thicken: Gradually whisk in 2 cups of whole milk until the mixture is smooth. Increase heat to medium and keep whisking until the sauce thickens and coats the back of a spoon, about 3 to 5 minutes. If the sauce shows small lumps, whisk vigorously and cook a bit longer; the whisk and low heat will smooth it out. Finish with cheese and seasonings: Remove the pot from heat and stir in 2 cups of shredded cheddar a little at a time until fully melted and glossy. Add 1/2 teaspoon ground mustard powder, 1/2 teaspoon garlic powder if using, 1 teaspoon kosher salt, and 1/4 teaspoon black pepper. Taste and adjust seasoning; the cheddar and Parmesan finish can add more salt, so err on the cautious side. Toss pasta and broccoli in the sauce: Add the drained pasta and broccoli to the sauce and stir gently until everything is evenly coated. If the sauce is too thick, stir in a few tablespoons of the reserved pasta water at a time until you reach a silky consistency. Serve immediately with grated Parmesan and crushed red pepper flakes if you like.

Storage Tips

To store leftovers, cool the dish to room temperature and transfer to an airtight container. Refrigerate for up to 3 days. For longer storage, freeze in a freezer-safe container for up to 3 months; separate into portions for easier reheating. When reheating from refrigerated, warm gently over low heat on the stovetop or in the microwave in 30 second bursts, stirring and adding 1 to 2 tablespoons of milk or reserved pasta water to loosen the sauce. Thawed frozen portions reheat well but may be slightly softer in broccoli texture; add a pinch of fresh lemon zest during reheating to brighten the flavor.

Ingredient Substitutions

If you need to swap ingredients, here are reliable alternatives: use 2 cups shredded Monterey Jack or Gruyere with 1 cup cheddar for a creamier, nuttier profile. For a lighter sauce, use 2% milk or replace half the milk with unsalted chicken or vegetable stock — expect a thinner sauce and adjust the roux proportion if you want the same thickness. For a gluten-free option, use a gluten-free pasta and substitute a 1-to-1 gluten-free flour blend for the all-purpose flour. If you prefer more vegetables, stir in wilted spinach or frozen peas at the end.

Serving Suggestions

Serve this bowl with a crisp green salad dressed with lemon vinaigrette to cut the richness. For weeknight dinners, pair with roasted chicken thighs or a simple pan-seared salmon for protein. Garnish with fresh parsley, extra grated Parmesan, and a sprinkle of crushed red pepper flakes for heat. For a dinner party, transfer to a baking dish, top with toasted breadcrumbs and bake at 400 degrees F for 10 minutes until golden for a crunchy finish.

Cultural Background

Macaroni and cheese has roots in both American and European cooking, with early versions appearing in 18th-century cookbooks where pasta was combined with cheese and butter. The creamy stovetop version popular in American households evolved into numerous adaptations — from humble boxed mixes to gourmet interpretations with baked toppings. Adding vegetables like broccoli is a modern, practical twist that reflects contemporary preferences for balanced plates without sacrificing the comfort-food character of the dish.

Seasonal Adaptations

In spring or summer, brighten the bowl with blanched asparagus tips or peas instead of, or alongside, broccoli. In fall and winter, stir in roasted butternut squash cubes or finish with a pinch of smoked paprika for warmth. Holiday versions can feature shredded Gruyere and a sprinkle of toasted walnuts for texture, turning this into a cozy, festive side.

Meal Prep Tips

For meal prep, cook the pasta and broccoli slightly under al dente so they hold texture when reheated. Store sauce separately from pasta and broccoli when possible — this helps avoid over-softening. Portion into single-serving containers, add a tablespoon of reserved pasta water or milk to each before sealing, and reheat at medium power in the microwave, stirring once or twice to ensure even warming.

There’s something deeply satisfying about a simple, well-executed bowl of macaroni and cheese with a bright vegetable folded in. It’s the sort of dish that comforts and nourishes, and with a few small techniques you can make it look and taste like a little celebration on any night of the week. I hope you enjoy making this as much as my family does.