cheesy baked potatoes

The Baked Potato Upgrade Your Weeknight Dinners Deserve

Name: Cheesy Baked Potatoes with Broccoli Cheese Sauce
Prep time: 10 min
Cook time: 50 min
Total time: 60 min
Yield: 4 servings
Ingredients: 2 large russet potatoes; olive oil for drizzling; kosher salt or sea salt for sprinkling; black pepper and fresh chives or scallions (for seasoning to taste); 2 TBSP unsalted butter; 2 TBSP all purpose flour; 1 cup milk ((whole or 2%)); ¼ tsp ground cayenne pepper; ⅛-¼ tsp garlic powder (); ⅛-¼ tsp salt; 5.5 ounces freshly grated medium cheddar cheese ((not bagged) I use approx. 3/4 the block); 2 cups finely chopped broccoli florets (- the smaller the better!)

Fluffy russet potatoes topped with a silky, from-scratch broccoli cheddar sauce — this meatless comfort classic comes together in about an hour and the whole family will ask for it again.

Dowell CooksAugust 7, 20266 min read Print this post

Save recipe

Cheesy baked potatoes loaded with broccoli cheddar sauce, finished with fresh chives.

Simple ingredients, delicious meals — that's the whole game.

Hey, welcome back to Dowell Cooks! If you're looking for a dinner that feels indulgent but is secretly packed with veggies, this one's for you. We're talking crispy-skinned russet potatoes baked until perfectly fluffy, then absolutely smothered in a rich, homemade broccoli cheddar sauce. No fancy techniques, no intimidating steps — just real, delicious comfort food that works on a Tuesday night. This is the kind of recipe that makes everyone at the table happy, whether you're feeding kids, a partner, or just treating yourself after a long day. Big flavor, easy process — that's the whole game here.

Overhead view of Russet Potatoes, Olive Oil, Kosher Salt, Fresh Chives, Unsalted Butter, All-Purpose Flour, Whole Milk and Cayenne Pepper arranged on a table — Everything you need: russet potatoes, cheddar, broccoli florets, butter, milk, and a handful of pantry spices.

Why This Recipe Works

The baked potato is one of those underrated dinner heroes — cheap, filling, and endlessly customizable. But the real star of this dish is the sauce. It's a classic roux-based cheese sauce, which sounds fancy but is genuinely one of the easiest things you can make once you understand the two-step rhythm: cook the butter and flour together first, then bring in the milk. That little roux step is what gives you a sauce that's velvety and smooth instead of lumpy and sad. Toss in some broccoli at the end and you've got a vegetable-forward meal that honestly doesn't feel like a compromise at all. My family loves this one — it's comfort food that just happens to have a full serving of vegetables hiding in the sauce.

Three moves make or break this recipe.

Three moves make or break this dish. Nail these and everything else falls into place.

Potatoes at 400°F for 50–60 min until a skewer meets no resistance. Sauce: roux 90 sec, then simmer 2 min after thickening.

Rub potatoes with olive oil and kosher salt, bake directly on the rack for a crisp skin
Cook the roux to pale blond before adding milk — whisk constantly to prevent lumps
Remove sauce from heat before folding in cheddar; stir until just melted

Mise en place

45 minutes, and you’re ready to cook.

Ten minutes of active prep, then the oven does the heavy lifting. Start the sauce only when the potatoes have about 5 minutes left — it comes together fast.

Gather EquipmentGather a sheet pan, small saucepan, metal whisk, fork, knife, cutting board, measuring cups, measuring spoons, grater, small prep bowls, and a brush for oil.
Preheat OvenPreheat oven to 425°F.
Prepare the Russet PotatoesWash and scrub the 2 large Russet potatoes under cold running water, removing any dirt. Pat dry with a clean towel. Using a fork, poke each potato in several spots (about 4–6 times per potato) to allow steam to escape during baking. Place on the sheet pan.
5 min
Oil and Season the PotatoesBrush the potatoes all over with olive oil, coating evenly. Sprinkle generously with kosher salt or sea salt on all sides.
2 min
Prepare the Broccoli FloretsRinse the broccoli florets under cold water and pat dry. Cut into bite-sized florets (about 1–1.5 inches). Measure out 2 cups of florets and place in a prep bowl.
4 min
Grate the Cheddar CheeseUsing a box grater or microplane, grate the 5½ oz Cheddar cheese on the medium or fine side. Measure out the grated cheese and place in a prep bowl.
3 min
Measure MilkMeasure out 1 cup of whole milk and pour into a measuring cup or small bowl for easy pouring.
30s
Measure SpicesMeasure out ¼ teaspoon cayenne pepper, 0.19 teaspoon (approximately 1/5 teaspoon) garlic powder, and 0.19 teaspoon (approximately 1/5 teaspoon) salt. Combine in a small prep bowl.
1 min
Measure Butter and FlourMeasure out 2 tablespoons unsalted butter and 2 tablespoons all-purpose flour. Place the butter in a small bowl and the flour in a separate small bowl for easy access.
1 min
Prepare Fresh Chives or ScallionsRinse fresh chives or scallions under cold water and pat dry. Slice thinly (about ¼ inch) and place in a small prep bowl.
2 min
Stage Ingredients for SauceArrange all prepped sauce ingredients near the stove in order of use: butter and flour first, then the measured milk, then the spice mixture, then the grated cheese, and finally the broccoli florets. Have the metal whisk and small saucepan ready.
1 min

Active time~45 min · hands-on

Why it works

butter + whole milkBoth carry creamy and coconutty notes.
russet potato + olive oilBoth carry fresh and grassy notes.
russet potato + fresh chivesBoth carry fresh and grassy notes.

Pour the broccoli cheese sauce over the potatoes and add any additional salt + p while preparing Cheesy Baked Potatoes with Broccoli Cheese Sauce — Whisking the roux to a pale blond before adding milk — this is the step that makes the sauce silky, not lumpy.

The Sauce: Don't Rush the Roux

Here's the one thing I really want you to take away from this recipe: give your roux time. Once you melt the butter and whisk in the flour, keep it moving over medium heat for at least 90 seconds. You want it to turn a pale blond color and smell faintly toasty — that's how you know the raw flour taste is gone. Then slowly pour in the milk while whisking, and let the whole thing come to a simmer and thicken for another couple of minutes. Once it's thick and smooth, pull the pan off the heat, let it settle for 30 seconds, and then start adding your cheddar one handful at a time. Adding cheese into a boiling sauce is how you end up with a grainy, broken mess — residual heat is all you need to melt it cleanly. Whisk between each addition and you'll have the silkiest cheese sauce of your life.

This is why you simmer the sauce for a full minute or two after it thickens — and why skipping that step leads to a sauce that thins back out on the plate.

Food science

beneficial

Starch gelatinization thickens the sauce. Simmer 1–2 min after thickening to fully cook the starch — undercooked starch re-thins on standing.

Workaround

Finish with a small pat of butter off heat for the silkiest texture.

A few quick wins and one important warning before you start cooking.

technique

Cook the roux until it smells nutty, not raw

Butter and flour need at least 90 seconds over medium heat before the milk goes in. Raw flour starch tastes chalky and will re-thin as the sauce sits. You're looking for a pale blond color and a faint toasted aroma.

chemistry

Starch gelatinization is the whole game here

Once you add the milk, simmer the sauce for a full 1–2 minutes after it thickens. Undercooked starch granules haven't fully burst — the sauce looks thick but will thin back out and taste starchy.

warning

Add cheddar off the heat to avoid graininess

Cheddar's proteins seize and turn grainy if you melt it into a boiling sauce. Pull the pan off the burner, let it drop for 30 seconds, then fold the cheese in. Residual heat does the work cleanly.

pairing

Chives are the right finish — don't skip them

Fresh chives share sulfur compounds with garlic powder already in the sauce, which reinforces the savory backbone without adding heat. Add them raw at the end so the volatile aromatics stay bright.

A Bright Finish Makes All the Difference

Don't skip the fresh chives at the end — they do more work than you'd expect. The chives share a savory, onion-y character with the garlic powder already in the sauce, so they reinforce that backbone without adding any heat. Because they go on raw right before serving, all those bright, grassy aromatics stay alive and cut through the richness of the cheese sauce beautifully. It's that classic rich-and-fresh contrast that makes a loaded baked potato feel balanced rather than heavy. Scallions work just as well if that's what you have on hand.

What’s in it

Contains: milk, wheat, gluten
Fits: Vegetarian, Pescatarian, Nut-Free, Halal, Kosher

Halal and kosher also depend on how the ingredients are sourced and certified.

Smart swaps

Substitutions that still taste like the recipe.

Want to mix things up or work with what's already in your fridge? Here are the best swaps for the key players in this dish.

cheddar cheese

manchego
Lacks the oniony and garlicky notes.
gruyere
gouda
Lacks the oniony and garlicky notes; less savoury depth.

broccoli

cauliflower
Lacks the clove-like and smoky notes.
eggplant
Brings earthy and roasted notes; lacks the oniony and garlicky notes.
Korean soybean sprouts
Lacks the clove-like and smoky notes; more delicate.

whole milk

low-fat milk↓ fatty
whipped cream↑ fatty
More delicate.
skim milk↓ fatty

butter

clotted cream
cream
Lacks the fresh and grassy notes.
mascarpone
Lacks the fresh and grassy notes; juicier; more delicate.

The nutrition

Hearty, veggie-forward, and genuinely satisfying — here's the honest nutritional picture for this one.

412Calories per serving

Food groups measured against a 2,000-calorie day

Daily picture

DGA food groups

protein

dairy

55%

vegetables

17%

fruits

whole grains

healthy fats

✓ Covers 55% of your daily dairy

• No protein in this recipe
• No fruits in this recipe
• No healthy fats in this recipe

Strong in dairy, light on protein, fruits, and healthy fats.

The Honest Health Take

Let's be real about what this dish is: it's comfort food, and a rich one at that. The cheese sauce — butter plus a generous amount of cheddar — is where most of the richness lives, so this is a meal best enjoyed as a treat rather than a weekly rotation staple. That said, the broccoli and russet potatoes do a lot of quiet good work here. Together they deliver a genuinely impressive amount of fiber and potassium — we're talking a meal that covers a huge chunk of your daily needs in both. There's also zero added sugar and a solid protein hit from the cheddar. If you want to lighten it up, the two easiest levers are cutting back slightly on the cheddar in the sauce and skipping the extra salt on the potato skins. The flavor will still be there.

What it costs

$6.09Total cost

$1.52Per serving (4)

Produce: $4.07
Dairy & Eggs: $1.07
Oils & Vinegars: $0.49
Spices & Seasonings: $0.38
Baking: $0.08

Common questions

Can I bake the potatoes ahead of time?

Yes! Bake them fully, let them cool, then refrigerate for up to 3 days. Reheat in a 375°F oven for about 15 minutes until warmed through, then make the sauce fresh. The sauce doesn't reheat as gracefully — it can split — so fresh is always best for the cheese sauce.

Why does my cheese sauce turn out grainy?

Almost always because the sauce was too hot when the cheese went in. Pull the pan completely off the heat, wait 30 seconds, then add the cheddar one handful at a time, whisking between each addition. The residual heat melts it perfectly without seizing the proteins.

Can I use pre-shredded bagged cheddar?

You can, but freshly grated from the block melts dramatically better. Bagged shredded cheese is coated with anti-caking starch that makes sauces grainy and dull. It takes about 2 minutes to grate your own and it's 100% worth it.

Can I make this vegan?

With a few swaps, yes! Use vegan butter, unsweetened oat milk or cashew milk in place of whole milk, and a good melting vegan cheddar. The sauce won't be quite as rich, but it'll still be delicious poured over a fluffy baked potato.

How do I know when the potatoes are done?

Poke them with a fork or skewer — it should slide in with zero resistance. You can also give them a gentle squeeze (use a towel!); they should give slightly. Size matters a lot here, so start checking large potatoes around the 50-minute mark.

That's it — one of my favorite easy weeknight dinners, and honestly one of the most satisfying meatless meals you can put on the table without a lot of fuss. Crispy potato skins, fluffy insides, a silky cheese sauce loaded with broccoli, and a handful of fresh chives to bring it all home. Cooking should be fun, easy, and never overly complicated — and this recipe is exactly that. Give it a try, make it your own, and come back and let me know how it went. Happy cooking! 🍳

The recipe

Cheesy Baked Potatoes with Broccoli Cheese Sauce

Serves 460 minAmerican

The Quarterly

Seasonal recipes, notes, and the issue links worth saving.

The Baked Potato Upgrade Your Weeknight Dinners Deserve