Mouthwatering Cheesy Broccoli

Featured in: Tasty Sides to Complete Any Meal

This yummy cheesy broccoli turns basic items from your kitchen into an instant family hit in only 25 minutes. Perfectly cooked broccoli gets topped with a silky homemade cheese mixture made from butter, flour, milk, and a blend of shredded cheddar and grated Parmesan.

The creamy topping comes together fast using a butter-flour base, and you can toss in some ground mustard and a touch of cayenne for extra flavor kick. Pour the cheese over your broccoli or gently toss everything together. Any leftovers keep nicely and warm up great for meals later in the week.

A woman in a kitchen smiling.
By Chloe Chloe
Updated on Sun, 13 Apr 2025 16:25:59 GMT
A bowl of broccoli with cheese. Pin it
A bowl of broccoli with cheese. | cookitdelish.com

This gooey broccoli dish turns a basic veggie into a family favorite that'll win over even the toughest food critics. The rich, homemade cheese coating upgrades plain steamed broccoli into something truly memorable, wrapping each piece in a smooth, tasty sauce.

I whipped up this cheesy broccoli the first time when I was trying to sneak some greens into my nephew's meals. What began as a desperate veggie ploy has now become the side dish everyone begs for at every family get-together.

What You'll Need

  • Fresh broccoli: Great for catching all that cheese goodness. Go for bright green bunches with compact florets and sturdy stems.
  • Butter: Creates the foundation for our thickening mix. Pick unsalted to manage the saltiness yourself.
  • All purpose flour: Pairs with butter to give the sauce body. Don't eyeball it—exact measurement matters.
  • Milk: Gives that smooth texture. I find 1% hits the sweet spot between too rich and too thin.
  • Cheddar cheese: Brings that familiar taste everyone loves. Grab the sharp stuff for extra flavor punch.
  • Parmesan cheese: Adds that special savory kick. Grate it fresh—it melts way better than the container stuff.
  • Kosher salt: Boosts everything else. The bigger salt bits make it easier to not overdo it.
  • Ground mustard: Not required but worth adding. Makes cheese taste cheesier without any mustard flavor.
  • Cayenne: Just a tiny bit if you want. A small dash changes everything without making it hot.

Easy Cooking Method

Cook Your Broccoli:
Put broccoli chunks in a big pot with just a bit of water at the bottom. Turn heat high till bubbling, then cover. Let it cook about 4-5 minutes until bright green and still a bit crisp. Drain right away so it doesn't get mushy and keep it covered to stay warm while making sauce.
Start Your Base:
Wipe that same pot dry and put it back on medium-low. Throw in butter and let it completely melt. Once melted, sprinkle flour evenly across the butter. Keep stirring for a full minute until it looks golden. This step gets rid of that raw flour taste and builds a smooth foundation.
Build Your Sauce:
Pour milk in slowly while stirring non-stop to avoid clumps. Keep stirring as it bubbles gently for around 3 minutes until it thickens up a bit. You'll notice it change from runny to coating your spoon. Watch the heat to keep it from burning.
Mix In Cheese:
Turn heat down to stop the cheese from getting grainy. Add small bits of cheddar, waiting for each batch to melt away before adding more. This slow approach keeps everything smooth with no lumps. After all cheddar's in, add the Parmesan, salt, ground mustard and cayenne if you want. Taste it and tweak if needed.
Put It All Together:
You've got two ways to finish. Either pour that cheese sauce right over your broccoli for a nice look, or gently mix the broccoli into the sauce to cover every bit. Serve it up right away while everything's hot and creamy.
A bowl of broccoli with cheese. Pin it
A bowl of broccoli with cheese. | cookitdelish.com

The ground mustard trick in this dish is my hidden gem. I stumbled on it while trying to crack why restaurant cheese sauces always beat my homemade attempts. Just this tiny amount adds that special something that makes folks ask what's in it without ever guessing the secret.

Prep Ahead Ideas

You can get this cheesy broccoli ready ahead of time for easier weeknight cooking. Steam your broccoli up to 2 days early and keep it in the fridge. You can also make the cheese sauce separately and refrigerate it for up to 3 days. When you're ready to eat, just warm both parts gently. You might need to add a splash of milk to thin the sauce back out. Mix them together just before eating for the best results.

Different Ways To Make It

Once you get the hang of this basic cheese sauce, you can switch it up countless ways. Try adding a bit of smoked paprika for a smoky twist. Make it hotter with chopped jalapeños or red pepper bits. Go extra rich by using half and half instead of milk, or mix up your cheese choices with Gruyère or fontina. This same sauce works great on other veggies too—try cauliflower, asparagus, or a mix of whatever you like best.

Health Benefits

This cheesy broccoli packs more nutrition than you'd think for such a comforting side. Broccoli comes loaded with fiber, vitamin C, vitamin K and lots of antioxidants. Add in the protein and calcium from the cheese, and you've got a well-rounded dish that actually helps meet your daily nutrition needs. If you're watching your carbs, you'll be glad to know this dish naturally stays low-carb while still tasting rich and satisfying.

A pan of broccoli with cheese. Pin it
A pan of broccoli with cheese. | cookitdelish.com

Now you're all set to make awesome cheesy broccoli. Get ready for your friends and family to go crazy for this dish every time you serve it!

Frequently Asked Questions

→ How do I know when the broccoli is perfectly cooked?

Your broccoli is just right when it shows a vibrant green color and feels tender but still has a bit of snap when you bite it. This usually happens after about 4-5 minutes of steaming. Don't leave it cooking too long or you'll end up with soft, mushy broccoli instead.

→ Why is my cheese sauce lumpy?

Lumps show up when you dump in too much cheese at once or cook it on high heat. For smooth results, sprinkle in small amounts of cheese and let each handful melt completely before adding more. Make sure you turn down the heat before mixing in any cheese, and keep that whisk moving the whole time.

→ Can I use frozen broccoli instead of fresh?

You can totally use frozen broccoli. Just cut down the cooking time since it's already partly cooked. Steam it for around 2-3 minutes until it's hot but still has some bite to it. Make sure to dry it off before adding your cheese sauce so it doesn't water everything down.

→ What can I substitute for cheddar cheese?

You can swap out cheddar for other easy-melting cheeses like Colby, Monterey Jack, Gruyere, or even American for an extra smooth sauce. Want to change up the flavor? Try pepper jack for some heat or smoked gouda to add a smoky taste to your dish.

→ How can I make this dish healthier?

To cut back on calories, try using fat-free milk instead of 1%, put in less cheese, or go with lower-fat cheese options. Another trick is to load up on more broccoli and just drizzle a little sauce on top rather than covering every piece with cheese.

→ Can I add other vegetables to this dish?

You bet! Cauliflower works great and cooks about as fast as broccoli. You can throw in thinly sliced carrots, some colorful bell peppers, or even Brussels sprouts. Just watch out for different cooking times and add each veggie at the right moment so everything turns out tender but not mushy.

Broccoli Covered in Cheese

Perfectly cooked broccoli pieces drenched in smooth, homemade cheese goodness - a speedy, family-pleasing side ready in just 25 minutes.

Prep Time
10 Minutes
Cook Time
15 Minutes
Total Time
25 Minutes
By Chloe: Chloe

Category: Side Dishes

Difficulty: Easy

Cuisine: American

Yield: 4 Servings

Dietary: Low-Carb, Vegetarian

Ingredients

01 1 pound chopped broccoli broken into small florets (roughly 6 cups)
02 Tap water

→ Cheese Sauce

03 2 tablespoons unsalted butter
04 2 tablespoons all-purpose flour
05 1 cup low-fat milk
06 ⅔ cup freshly grated cheddar cheese
07 2 tablespoons finely grated Parmesan
08 ¼ teaspoon sea salt, plus extra for taste
09 Small amount ground mustard (if desired)
10 Tiny dash cayenne pepper (if desired)

Instructions

Step 01

Add broccoli to a big saucepan with just enough water to cover the bottom (about a cup). Turn heat to high until bubbly, then pop the lid on and cook until broccoli turns vibrant green and tender-crisp, about 4-5 minutes. Drain water, move broccoli to a bowl, and cover it to stay warm.

Step 02

Grab a towel and carefully dry the same pan. Melt the butter using medium-low heat. When it's completely melted, sprinkle your flour on top and keep whisking until it turns golden brown, about a full minute.

Step 03

Pour milk in gradually while constantly whisking to avoid any clumps forming. Let it bubble gently as you whisk for around 3 minutes until the mixture starts thickening.

Step 04

Lower the heat. Add small batches of cheddar, letting each handful completely melt before adding more. Stir in your Parmesan, salt, and the mustard and cayenne if you're using them. Try a taste and add more seasoning if needed.

Step 05

You can either drizzle the cheesy sauce over your warm broccoli or gently mix the broccoli right into the sauce before you serve it up.

Notes

  1. KEEPING LEFTOVERS: Pop your cheesy broccoli in a sealed container in the fridge for up to 4 days.
  2. WARMING UP: Heat leftover broccoli in a skillet over medium heat or just use your microwave. If you kept the cheese sauce separate, warm it in the microwave or in a pot over low-medium heat.
  3. FREEZING: You can freeze your cheesy broccoli in airtight containers or freezer bags for up to 3 months, then thaw it in your fridge before warming.

Tools You'll Need

  • Big saucepan with cover
  • Wire whisk
  • Measuring tools

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Has dairy products (milk, butter, cheddar and Parmesan cheeses)