Pin it
Cheesy Baked Potatoes with Broccoli Cheese Sauce are the kind of dinner that makes a plain potato feel generous. The skin gets crisp in the oven, the inside turns fluffy, and the broccoli cheddar sauce settles into every split and soft edge.
I like this when I want comfort food that still has a vegetable built in. The sauce is homemade, but it is not fussy. Keep the heat gentle once the cheese goes in and you get a glossy sauce instead of a grainy one.
Cheesy Baked Potatoes with Broccoli Cheese Sauce
Use large russet potatoes because their dry, starchy flesh bakes up light instead of dense. For the sauce, shred the cheddar yourself and keep the broccoli pieces small enough to spoon neatly over the potatoes.
- Russet potatoes. Their sturdy skins crisp well and the centers stay fluffy enough to hold the sauce.
- Olive oil and kosher salt. Oil helps the skins brown while salt gives them that steakhouse-style bite.
- Broccoli florets. Tender green pieces make the sauce hearty and keep the topping from feeling too rich.
- Butter and flour. They cook into a quick roux that thickens the milk without making the sauce heavy.
- Milk. Whole milk gives the sauce body and a clean dairy flavor.
- Sharp cheddar. Freshly shredded cheddar melts into a bold, creamy sauce.
- Dijon mustard and garlic powder. These small additions sharpen the cheese flavor without taking over.
- Green onions. A fresh finish that cuts through the richness.
Bake, Split, Spoon, Serve
- Bake the potatoes. Scrub and dry the potatoes, prick them a few times, rub with oil and salt, then bake at 425 degrees F until the skins are crisp and a knife slides through the center.
- Cook the broccoli. Steam the florets until bright green and just tender. Chop them into bite-size pieces so every spoonful gets broccoli and cheese.
- Start the sauce. Melt butter in a saucepan, whisk in the flour, and cook for about one minute. Whisk in the milk slowly so the sauce thickens smoothly.
- Add the cheese gently. Turn the heat to low, stir in Dijon, garlic powder, and cheddar a handful at a time. Stop heating once the sauce is smooth.
- Fold in broccoli. Stir the chopped broccoli into the cheese sauce and season with salt and pepper.
- Load the potatoes. Split each potato open, fluff the inside with a fork, and spoon the broccoli cheese sauce over the top. Finish with green onions.
Choose Russets For Fluffy Centers
Russets are built for this recipe. Their thicker skins can handle a hot oven, and their centers break into soft flakes when you split them open. Waxy potatoes taste good, but they stay firmer and do not drink in the sauce the same way.
Do not wrap the potatoes in foil if you want crisp skins. Foil traps steam and gives you a softer jacket. A light coat of oil and salt on a bare baking sheet is all you need. If you like loaded potato dinners, this method also works well for taco loaded baked potatoes.
Keep The Sauce Smooth
The cheese sauce behaves best when you treat it gently. Cook the butter and flour for a minute so the raw flour taste disappears, then whisk the milk in slowly. Once the sauce thickens, lower the heat before adding cheese.
Pre-shredded cheese can work in a pinch, but the starches added to keep it from clumping can make the sauce less silky. Freshly shredded cheddar melts cleaner. Add it in small handfuls and stir until each one disappears before adding more. The same cheese-sauce thinking helps with creamy nacho cheese sauce and other warm dips.
Broccoli Timing Matters
Broccoli should be tender, not gray and limp. Steam it until it turns bright green and the stem pieces can be pierced with a fork. That usually takes 3-4 minutes for small florets. Chop it after steaming if needed, then fold it into the sauce right before serving.
For a softer, soupier topping, add a splash more milk. For a thicker spoonable sauce, let the base simmer for another minute before the cheese goes in. If broccoli cheddar is your comfort lane, try easy broccoli cheese soup on another night.
Make It A Fuller Meal
These potatoes are filling enough for a meatless dinner, especially with a salad or a bowl of soup. For bigger appetites, add crispy bacon, shredded rotisserie chicken, or a spoonful of sour cream on top. Keep the base recipe vegetarian by using vegetable-friendly toppings.
You can also turn smaller potatoes into a party side. Bake medium russets, split them, and spoon on a modest amount of sauce so they are easier to eat. For a more built-in stuffed version, twice-baked cheesy broccoli potatoes are a good next step.
Store Without Soggy Skins
Store leftover potatoes and sauce separately if you can. The potatoes keep better when they are not sitting under sauce, and the cheese sauce reheats more evenly in a small pan. FoodSafety.gov has a useful cold food storage chart for general leftover timing.
Reheat potatoes in the oven or air fryer until hot, then warm the sauce gently with a splash of milk. The nutrition here is an estimate, since potato size and cheese brand change the numbers. For closer tracking, check ingredient values through USDA FoodData Central.
Summary
Serve these potatoes hot, with extra sauce at the table for anyone who wants a little more.
FAQs
- Can I use frozen broccoli for baked potatoes?
Yes. Steam it just until hot, then drain it well and chop any large pieces. Extra water thins the cheese sauce, so press the broccoli with a towel if it looks wet.
- Why did my cheese sauce turn grainy?
The heat was probably too high or the cheese was added too fast. Take the pan off the burner before stirring in the cheddar, and use freshly shredded cheese for the smoothest melt.
- Can I make the potatoes ahead?
You can bake the potatoes a day ahead and chill them whole. Reheat them uncovered in a 375 degrees F oven until hot, then add fresh sauce so the skins do not turn soft.
- How do I make this gluten-free?
Swap the all-purpose flour for a gluten-free flour blend or use 1 tablespoon cornstarch whisked into the cold milk before heating. Check your Dijon mustard and seasonings if you cook for someone with a strict allergy.
- What cheese melts best in broccoli cheese sauce?
Sharp cheddar gives the best flavor, but mild cheddar melts a little smoother. Monterey Jack can replace part of the cheddar if you want a silkier, less sharp sauce.
- What should I serve with these potatoes?
For dinner, add a crisp salad or roasted chicken. As a side, they fit well with grilled meat, baked fish, or a soup night where you want something more filling.
