Creamy Broccoli Mac and Cheese

Featured in Perfect Companion Dishes.

This creamy broccoli mac and cheese is a delightfully easy and quick comfort food, ready in just 30 minutes. Perfect for sneaking in some greens, this dish combines tender pasta shells, a rich cheese sauce, and fresh broccoli florets. The recipe includes key ingredients like extra-sharp cheddar, milk, Dijon mustard, and a touch of garlic for added flavor. With simple steps and a creamy finish, it's a wholesome meal that satisfies both kids and adults alike. Serve immediately for the best taste!

Rehan Magic House Recipes
Updated on Thu, 10 Apr 2025 17:35:55 GMT
A bowl of macaroni and cheese with broccoli on top. Pin it
A bowl of macaroni and cheese with broccoli on top. | magichouserecipes.com

This creamy broccoli mac and cheese transforms ordinary pasta night into something special with its velvety sauce and nutritious green addition. I've been making this for years as my go-to solution for picky eaters who need more vegetables in their diet.

I first created this recipe during a particularly hectic weeknight when I needed something quick that would please everyone. What started as a simple way to use up leftover broccoli has become our most requested family dinner.

Ingredients

  • Pasta shells: Their medium size perfectly catches the creamy sauce in every bite
  • Butter: Creates the rich base for our sauce
  • Garlic and shallot: These aromatics add depth and complexity that elevates the dish
  • All purpose flour: Works as our thickening agent for the perfect sauce consistency
  • Whole milk and half and half: The combination creates the ultimate creamy texture
  • Dijon mustard: Adds a subtle tang that balances the richness
  • Kosher salt and black pepper: Season to taste for perfect flavor
  • Broccoli florets: Adds nutrition, color and texture
  • Extra-sharp cheddar cheese: Choose a quality aged cheddar for the best flavor profile

Step-by-Step Instructions

Cook the Pasta:
Bring a large pot of generously salted water to a rolling boil. Add pasta shells and cook according to package directions until al dente, usually about 8 minutes. Be careful not to overcook as the pasta will continue cooking slightly when added to the sauce. Drain thoroughly but do not rinse to maintain the starchy exterior that helps the sauce adhere.
Create the Roux:
Melt butter in a large cast iron skillet over medium high heat until foaming subsides. Add minced garlic and shallot, stirring continuously to prevent burning. Cook until fragrant and translucent, about 2 minutes. The aroma will intensify when they're properly cooked.
Make the Sauce Base:
Sprinkle flour over the butter mixture and whisk constantly for about 1 minute until it turns light golden brown and smells slightly nutty. This cooking step removes the raw flour taste and creates the foundation for a smooth sauce.
Build the Cheese Sauce:
Gradually pour in milk and half and half while whisking vigorously to prevent lumps from forming. Add the Dijon mustard and continue whisking until the mixture begins to thicken, about 3-4 minutes. You'll know it's ready when the sauce coats the back of a spoon. Season with salt and pepper to taste.
Combine Everything:
Add the drained pasta, chopped broccoli, and grated cheese to the sauce. Stir continuously for 3-4 minutes until the cheese is completely melted and the broccoli is bright green and slightly tender. The residual heat will cook the broccoli to perfect crisp-tenderness.
A bowl of macaroni and cheese with broccoli. Pin it
A bowl of macaroni and cheese with broccoli. | magichouserecipes.com

The Dijon mustard is my secret ingredient here. I discovered its importance completely by accident when I ran out of dry mustard powder. The subtle tangy note it adds cuts through the richness of the cheese sauce perfectly, elevating the entire dish without being detectable as mustard.

Perfectly Cooked Broccoli

The key to this dish is adding the broccoli at just the right moment. By adding it to the hot cheese sauce with the pasta, the florets cook just enough to become tender while maintaining their bright green color and slight crunch. If you prefer softer broccoli, you can blanch it in the pasta water for the last minute of cooking before draining.

Make-Ahead Options

This broccoli mac and cheese can be prepared up to two days ahead and stored in the refrigerator. To reheat, add a splash of milk and warm gently on the stovetop over medium-low heat, stirring occasionally. For an extra special touch, transfer to a baking dish, top with additional cheese and breadcrumbs, and broil until golden and bubbly.

Customization Ideas

While this recipe is perfect as written, it welcomes adaptations based on what you have available. Try swapping cauliflower or peas for broccoli, or add diced ham or crispy bacon for a heartier meal. The cheese can be varied too. Gruyère adds sophistication, while a bit of cream cheese increases creaminess. Consider adding a pinch of smoked paprika or cayenne for a subtle heat that complements the rich sauce.

A bowl of macaroni and cheese with broccoli. Pin it
A bowl of macaroni and cheese with broccoli. | magichouserecipes.com

Frequently Asked Questions

→ How can I make the dish even creamier?

You can add more half and half or an extra splash of heavy cream while whisking the sauce for a creamier consistency.

→ Can I use other types of cheese?

Yes, while extra-sharp cheddar is recommended, you can substitute or mix with cheeses like Gruyere, mozzarella, or Monterey Jack.

→ How can I ensure the broccoli stays tender-crisp?

Briefly steam or blanch the broccoli before adding it to the pasta and sauce to maintain a tender-crisp texture.

→ What can I use instead of medium pasta shells?

Other small pasta shapes like elbow macaroni, penne, or cavatappi work just as well for this dish.

→ Can I make this dish ahead of time?

While it’s best served fresh, you can prepare the components ahead and combine them just before serving. Reheat gently with added milk if necessary.

Creamy Broccoli Mac and Cheese

Quick creamy mac and cheese with fresh broccoli, a delightful 30-minute comfort dish.

Prep Time
15 Minutes
Cook Time
15 Minutes
Total Time
30 Minutes
By: Reham

Category: Side Dishes

Difficulty: Easy

Cuisine: American

Yield: 4 Servings

Dietary: Vegetarian

Ingredients

01 8 ounces medium pasta shells
02 2 tablespoons unsalted butter
03 2 cloves garlic, minced
04 1 shallot, minced
05 2 tablespoons all-purpose flour
06 1 ⅓ cups whole milk
07 1 cup half and half
08 1 teaspoon Dijon mustard
09 Kosher salt
10 Freshly ground black pepper
11 3 cups chopped broccoli florets
12 6 ounces extra-sharp cheddar cheese, grated

Instructions

Step 01

In a large pot of boiling salted water, cook pasta according to package instructions; drain well.

Step 02

Melt butter in a large cast iron skillet over medium high heat. Add garlic and shallot, and cook, stirring frequently, until fragrant, about 2 minutes.

Step 03

Whisk in flour until lightly browned, about 1 minute. Gradually whisk in milk, half and half and Dijon mustard until slightly thickened, about 3-4 minutes. If the mixture is too thick, add more milk as needed; season with salt and pepper to taste.

Step 04

Stir in pasta, broccoli, and cheese until well combined, about 3-4 minutes.

Step 05

Serve immediately.

Notes

  1. This dish is both comforting and an easy way to incorporate more greens into your meal.

Tools You'll Need

  • Large pot
  • Cast iron skillet
  • Whisk

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains dairy (milk, cheese, butter)
  • Contains gluten (flour, pasta)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: ~
  • Total Fat: ~
  • Total Carbohydrate: ~
  • Protein: ~