Broccoli Cheddar Noodle Skillet

The hiss of broccoli hitting boiling water and the smell of melting sharp cheddar, that is the soundtrack of every rainy Tuesday in my kitchen when nothing else would do but a big skillet of something golden and gooey.

My youngest once declared this dish better than mac and cheese from a box, and I caught him sneaking spoonfuls cold from the fridge at midnight, which is honestly the highest compliment a parent can receive.

Ingredients

• Broccoli florets (3 cups): Fresh or frozen both work, but fresh gives you better texture and those beautiful bright green bites that contrast with the golden sauce.
• Onion (1 small, finely chopped): A quiet background flavor that makes the sauce taste deeper and more rounded than it would without it.
• Garlic (2 cloves, minced): Added late so it never turns bitter, just warm and fragrant in the butter.
• Egg noodles (8 oz): Their soft slightly pillowy texture is perfect here, but any short pasta like rotini or shells will grab the sauce just as well.
• Unsalted butter (2 tbsp): The starting point for both the flavor and the roux that thickens everything.
• All-purpose flour (2 tbsp): Just enough to give the sauce body without making it gloppy or heavy.
• Whole milk (2 cups): Whole milk makes the creamiest sauce, and I learned the hard way that skim milk leaves it thin and sad.
• Sharp cheddar cheese (2 cups shredded): Always shred your own because pre-shredded comes coated in starch that prevents smooth melting.
• Kosher salt and black pepper: Seasoning that ties every flavor together.
• Paprika and Dijon mustard (optional): Tiny additions that make people ask what your secret is when they taste the finished dish.

Instructions

Get the noodles and broccoli going:

Bring a large pot of salted water to a rolling boil and cook the noodles according to the package directions, dropping the broccoli florets in during the last three minutes so everything is perfectly tender at the same time, then drain and set aside.

Build the flavor base:

Melt the butter in a large skillet over medium heat and cook the chopped onion until soft and translucent, about three to four minutes, then stir in the garlic for one more minute until your kitchen smells incredible.

Make the roux:

Sprinkle the flour over the softened onions and stir constantly for one to two minutes until it turns a light golden color and smells slightly toasty.

Create the sauce:

Gradually whisk in the milk a little at a time to keep lumps from forming, then let it come to a gentle simmer and cook until it coats the back of a spoon, about three to five minutes.

Add the cheese and seasonings:

Reduce the heat to low and stir in the salt, pepper, paprika, and Dijon mustard if using, then add the shredded cheddar and stir patiently until every last strand melts into a smooth velvety sauce.

Bring it all together:

Toss the drained noodles and broccoli into the skillet and fold everything gently so the sauce coats every piece evenly and nothing gets crushed.

Finish under the broiler if you want that crunch:

Sprinkle Parmesan and breadcrumbs over the top if you are using them and slide the skillet under the broiler for two to three minutes until the surface is bubbly and golden brown in spots.

Pin to board

This skillet has a way of pulling everyone to the table before you even call them, drawn by the smell alone, and somehow the conversation always flows easier when there is a big pot of something cheesy in the middle.

Making It Your Own

Throw in leftover rotisserie chicken or diced ham and it becomes a full meal with almost no extra effort, or swap the broccoli for cauliflower if that is what you have hanging around in the crisper drawer.

What to Serve Alongside

A simple green salad with a tart vinaigrette cuts through the richness perfectly, and a cold glass of Chardonnay beside it turns a Tuesday dinner into something that feels almost special.

Storing and Reheating

Leftovers keep well in an airtight container in the fridge for up to three days, though honestly it rarely lasts that long in my house. A splash of milk stirred in while reheating brings the sauce back to life.

• Reheat gently on the stove over low heat rather than the microwave for the best texture.
• Freeze individual portions for up to one month if you want ready meals on hand.
• Always taste for salt after reheating because cold storage can mute the seasoning.

Pin to board

Some recipes are just dinner, but this one is the kind of meal that makes people linger at the table a little longer, and that is worth everything.

Recipe FAQs

→ How do I keep broccoli crisp-tender?

Add the florets to the pasta water for the last 3 minutes of cooking, then drain immediately to stop cooking. This preserves color and texture before finishing in the skillet.

→ Can I swap cheddar for another cheese?

Yes. Use a mix of sharp cheddar with Gruyère or fontina for a smoother melt, or add a bit of Parmesan for nuttiness. Adjust salt since some cheeses are saltier.

→ What pasta works best if I don't have egg noodles?

Short, ridged pastas like shells, rotini, or cavatappi hold the sauce and broccoli well. Use gluten-free or whole wheat versions as needed, and follow package cook times.

→ How can I make the sauce creamier?

Use a bit more milk or a splash of cream and ensure the roux cooks briefly before adding liquids. Whisk constantly when adding cheese and remove from heat to prevent graininess.

→ Is there a way to add a crunchy topping?

Toss breadcrumbs with a little melted butter and grated Parmesan, sprinkle over the assembled skillet, and broil 2–3 minutes until golden for a crisp finish.

→ How can I add protein for a heartier meal?

Stir in diced cooked chicken, ham, or browned sausage when you add the noodles and broccoli. Alternatively, fold in cooked white beans for a vegetarian boost.