Broccoli Mac and Cheese: An Easy and Delicious Family Favorite

Who can resist the comforting allure of macaroni and cheese? For many, it’s a nostalgic dish, a go-to comfort food that instantly brings a smile. I’ll be the first to admit my deep affection for a good bowl of mac and cheese, even the boxed variety. It’s a universally loved meal, and if my son Crosby is any indication, kids seem to instinctively know that mac and cheese and pizza are culinary staples!
While Crosby certainly enjoys a vibrant green smoothie, mac and cheese holds a special place in his heart, and frankly, in mine too. However, even the most beloved dishes can become a bit much. Just last week, after serving boxed mac and cheese for three meals, my wonderful husband, who rarely complains, gently suggested we might need a change. It was clear: it was time to elevate our mac and cheese game!
This experience inspired me to create a homemade version that not only satisfied our cravings for cheesy goodness but also offered a healthier twist, packed with nutrients and fresh flavors. The result? This incredible Broccoli Mac and Cheese recipe – a dish that’s not only incredibly simple to make but also on the table in under 35 minutes. It truly is the perfect solution for busy weeknights when you want a meal that everyone will eagerly devour without complaint.

Crafting Your Perfect Broccoli Mac and Cheese: A Step-by-Step Guide
This recipe is designed for maximum flavor with minimal effort, making it an ideal choice for a quick and satisfying dinner. Here’s a breakdown of how effortlessly this cheesy, veggie-packed pasta comes together:
- Prep Your Broccoli: First things first, grab your bag of frozen broccoli florets from the freezer and let them sit on the counter. This allows them to start thawing gently while you prepare the other components of your meal, ensuring they cook quickly and evenly when added to the sauce.
- Build the Flavor Base: In a large Dutch oven or a spacious saucepan, begin by sautéing diced fresh garlic and onion in olive oil. This crucial step creates a wonderfully aromatic and flavorful foundation for your cheese sauce. Don’t skip it – the caramelized garlic and onion add an incredible depth that truly distinguishes this homemade mac and cheese from any store-bought version.
- Cook the Pasta: While your garlic and onion are simmering to golden perfection, get a pot of water boiling on another burner and cook your whole wheat pasta shells. We aim for an al dente texture, as the pasta will finish cooking slightly in the hot cheese sauce, ensuring it remains firm and doesn’t turn mushy.
- Whip Up the Creamy Cheese Sauce: Once the garlic and onion are soft and translucent, it’s time for the magic! Add the milk, freshly grated sharp cheddar cheese, cornstarch, and a touch of paprika to the saucepan. Whisk continuously for about 8-10 minutes. The cornstarch acts as a natural thickener, transforming the milk and cheese into a luxurious, velvety smooth, and thick cheesy sauce that will cling beautifully to every pasta shell.
- Combine and Serve: Finally, drain your cooked pasta and add it directly into the bubbling cheese sauce, along with the partially thawed broccoli. Stir everything together gently until the broccoli is heated through and the pasta is thoroughly coated in that glorious sauce. Season with salt and freshly ground black pepper to taste. And just like that, a wholesome, delicious, and family-approved dinner is ready to be served!

Why This Healthy Broccoli Mac and Cheese Stands Out
For me, the combination of pasta and cheese is a culinary love language. Recognizing this, I meticulously developed this broccoli shells and cheese recipe to be the absolute healthiest way to enjoy mac and cheese as a complete meal. It’s about more than just taste; it’s about thoughtful ingredients that nourish and satisfy.
Smart Ingredient Choices for a Nutritious Twist
- Whole Wheat Pasta: Swapping traditional pasta for whole wheat shells significantly boosts the fiber content of this dish. Whole wheat pasta offers a more complex carbohydrate that keeps you feeling fuller for longer and aids in digestion. As someone who can be sensitive to pasta, I find whole wheat varieties leave me feeling light and energized, never bloated. Its slightly nutty flavor also adds an appealing dimension to the dish.
- 2% Milk: By using 2% milk instead of heavy cream or whole milk, we reduce the saturated fat while maintaining a creamy texture. This slight adjustment makes a big difference in the overall nutritional profile without compromising on the richness of the sauce.
- Freshly Grated Sharp Cheddar: This is a non-negotiable for superior flavor and texture. Pre-shredded cheeses often contain anti-caking agents that can make your sauce gritty and less smooth. Grating your own block of sharp cheddar ensures a beautifully melty, incredibly cheesy sauce with a much more intense and authentic flavor. The sharpness of the cheddar cuts through the richness beautifully, creating a well-balanced taste experience.
- Generous Portions of Broccoli: A whole bag of frozen broccoli is incorporated into this recipe, turning a classic comfort food into a powerhouse of vitamins and minerals. Broccoli is rich in Vitamin C, Vitamin K, and fiber, making this mac and cheese a delicious way to sneak in those essential greens. It also helps to balance out the richness of the cheese, making the dish feel more complete and less indulgent.
- Aromatic Garlic and Onion: I’m a firm believer that fresh garlic and onion are absolute game-changers in almost any savory dish. They infuse the cheese sauce with incredible depth and warmth. For those with picky eaters, you can certainly halve the amounts or even finely mince them further, and the dish will still be wonderfully flavorful.

The result of these careful considerations is a **broccoli mac and cheese** that is incredibly cheesy, luxuriously creamy, and packed with irresistible flavor. After enjoying a bowl, I feel completely satisfied and nourished, with none of the guilt that sometimes accompanies a heavier pasta dish. The vibrant broccoli makes this a truly balanced and wholesome meal.

Tips for Achieving the Best Broccoli Mac and Cheese
- Grating Your Own Cheese is Key: I cannot stress this enough. While pre-shredded cheese is convenient, freshly grated sharp cheddar melts more smoothly and provides a superior flavor. It really makes a noticeable difference in the creaminess and taste of your sauce.
- Don’t Overcook the Pasta: Aim for al dente pasta. It will continue to absorb some of the sauce and cook slightly further when mixed, so a little firmness is desirable to prevent a mushy texture.
- Frozen Broccoli is Your Friend: Using frozen broccoli is a fantastic shortcut. It thaws quickly and cooks perfectly in the sauce without needing a separate steaming step, streamlining your cooking process.
- Adjust Flavors for Picky Eaters: If your children are wary of strong flavors, feel free to reduce the amount of garlic and onion. You can also finely chop the broccoli or use smaller florets to make it less noticeable while still benefiting from the added nutrients.
- Make it Your Own: This recipe is wonderfully adaptable. Consider adding a pinch of nutmeg for a classic French cheese sauce touch, a dash of hot sauce for a little kick, or even some cooked chicken or chickpeas for added protein.

The Creamy Texture and Fresh Flavor
The thickness of this homemade cheese sauce reminds me of some popular processed cheese products, but the flavor is unequivocally fresher and more vibrant. This isn’t just about recreating a classic; it’s about elevating it with quality ingredients. The sharp cheddar provides a robust, tangy note that’s deeply satisfying, perfectly complemented by the sweetness of the sautéed onions and garlic. This harmonious blend creates a truly memorable dish that feels both comforting and gourmet.
If you’re a fan of the broccoli and cheese combination, you absolutely must try this Broccoli Cheese Soup recipe as well. It’s another delightful way to enjoy these complementary flavors!

Are you eager to try this wholesome and delicious recipe? I would love to see your creations! Don’t forget to tag me on Instagram @buildyourbite and use the hashtag #buildyourbite when you share your amazing meals! Your feedback and photos inspire me to keep creating more family-friendly recipes.

More Delicious Pasta Recipes to Explore
If you loved this healthy twist on a classic, you might enjoy some of our other pasta dishes:
- Sharp Cheddar Mac & Cheese
- Greek Yogurt Mac and Cheese
- Easy Crockpot Baked Ziti
- Meatless Million Dollar Baked Ziti
- Healthy Baked Spaghetti
- Vegan Creamy Tomato Shells
Broccoli Mac and Cheese Recipe
By: Joy Shull
This broccoli mac and cheese is a family favorite and so easy to make!
Prep Time: 5 mins
Cook Time: 25 mins
Additional Time (Thawing): 5 mins
Total Time: 35 mins
Servings: 6
Ingredients
- 16 oz whole wheat pasta shells
- 10 oz frozen broccoli
- 4 cups sharp cheddar cheese, freshly grated
- 2 tablespoons olive oil
- 1 small onion, diced
- 10 cloves garlic, minced
- 1 1/2 cups 2% milk
- 2 tablespoons corn starch
- 3 teaspoons salt
- 1 teaspoon pepper
- 1/4 teaspoon paprika
Instructions
- Remove the broccoli from freezer and let thaw while you start cooking.
- In a Dutch oven or large saucepan, add the diced garlic, onion, and olive oil.
- Sauté on medium-high heat for 10 – 12 minutes, or until onion and garlic soften and onion is translucent.
- While garlic and onion are cooking, cook the whole wheat shells to al dente, according to package instructions.
- Once onion and garlic cook down, add in milk, cheese, cornstarch, and paprika.
- Whisk/stir for 8 – 10 minutes, until sauce is thick and creamy.
- Add the cooked pasta and broccoli to the sauce and stir until heated through.
- Salt and pepper to taste and serve immediately.
Notes
I love the added flavor of garlic and onion in this recipe, but if you are making it for kids that don’t like it, feel free to cut the amounts in half or mince them very finely.
Nutrition (per serving)
Calories: 683 kcal |
Carbohydrates: 71g |
Protein: 32g |
Fat: 33g |
Saturated Fat: 16g |
Polyunsaturated Fat: 2g |
Monounsaturated Fat: 10g |
Trans Fat: 0.05g |
Cholesterol: 80mg |
Sodium: 1707mg |
Potassium: 506mg |
Fiber: 2g |
Sugar: 5g |
Vitamin A: 1153 IU |
Vitamin C: 45mg |
Calcium: 672mg |
Iron: 3mg