What to Cook With Broccoli and Cheese

By SupperScout Editorial Team · Updated October 8, 2026

Broccoli and cheese is proof that one good pairing survives almost any preparation — soup, roasted with sauce, or baked into a casserole. The single skill that matters across all three: don't overcook the broccoli. Mushy, gray-green broccoli ruins everything it touches.

Broccoli cheddar soup, the right way

Sweat onion and carrot in butter, add flour and cook 1 minute (a roux — it's what keeps the cheese from splitting).
Whisk in broth and milk (or half-and-half), simmer 5 minutes until slightly thickened, then add chopped broccoli and cook 5–7 minutes until just tender.
Cheese goes in off the heat — stir in shredded sharp cheddar after the pot comes off the burner. Boiling after the cheese is added is what makes soup grainy.
Grate your own cheese if you can — pre-shredded cheese has anti-caking starch that makes soup less smooth.

Roasted broccoli with cheese sauce

Roast the broccoli hot and uncrowded — 425°F, florets spread in a single layer, 20–25 minutes until the edges char. Frozen broccoli works too; thaw and pat it very dry first or it steams. While it roasts, make a quick cheese sauce (butter, flour, milk, cheddar) and drizzle it over. Crisp roasted broccoli + silky sauce beats steamed broccoli with melted cheese every time.

Pantry casserole

Cook the broccoli first — blanch 2–3 minutes (or use thawed frozen), drain well, and pat dry. Wet broccoli is the #1 cause of watery casserole.
Bind it with what you have: canned cream-of soup + sour cream, or a quick homemade sauce with milk, flour, and cheese. Stir in rice or crushed crackers as filler.
Bake at 350°F for 25–30 minutes until bubbly with a golden top. Crushed crackers, breadcrumbs, or extra cheese on top give it the crust that makes it a casserole.

Food-safety note

No special temperatures here — just get the broccoli tender and everything hot through. Refrigerate leftovers within 2 hours; soups and casseroles keep 3–4 days and reheat well on the stove or in the oven.

Have broccoli and some cheese? Let SupperScout pick the version for tonight →

Frequently asked questions

Why does my broccoli cheddar soup turn grainy?

The cheese went in while the pot was boiling. Take the pot off the heat, then stir in the shredded cheddar. Also build the base with a roux (butter plus flour) before adding liquid — it stabilizes the cheese. Freshly grated cheese melts smoother than pre-shredded.

How do I keep broccoli from getting mushy?

Undercook it slightly and give it space. In soup, add broccoli for only the last 5-7 minutes of simmering. For roasting, use a single layer at 425°F so it chars instead of steams.

Can I use frozen broccoli?

Yes. For roasting, thaw and pat it very dry first or it steams instead of crisping. For soup or casserole, it can go straight in — just account for the extra water it releases.

What makes a casserole watery?

Wet broccoli is the #1 cause. Blanch fresh broccoli 2-3 minutes, drain well, and pat dry before assembling. Thawed frozen broccoli should be squeezed dry too.

What's the best cheese for broccoli dishes?

Sharp cheddar — its flavor stands up to the broccoli instead of disappearing. Grate it yourself for the smoothest melts; pre-shredded cheese has anti-caking starch that dulls the texture.