Volume IIssue No. 4August 2026Tampa Florida · The Kitchen of Dowell Cooks
Tasteze.BlogDowell Cooks
cheesy baked potatoes

The Baked Potato Upgrade Your Weeknight Dinners Deserve

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 CooksDowell Cooks6 min readPrint this post
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.

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.

  1. 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.
  2. Preheat OvenPreheat oven to 425°F.
  3. 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
  4. 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
  5. 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
  6. 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
  7. Measure MilkMeasure out 1 cup of whole milk and pour into a measuring cup or small bowl for easy pouring.
    30s
  8. 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
  9. 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
  10. 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
  11. 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
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.

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.

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
  • gruyere cheese

    Shares ester compounds with cheddar cheese

  • pecorino cheese

    Shares ester compounds with cheddar cheese

  • parmesan cheese

    Shares ester compounds with cheddar cheese

broccoli
  • cauliflower

    Shares sulfur compounds with broccoli

  • eggplant

    Shares aldehyde compounds with broccoli

  • okra

    Shares aldehyde compounds with broccoli

whole milk
  • half and half

    Shares lactone compounds with whole milk

  • low-fat milk fatty

    Shares lactone compounds with whole milk — less fatty

  • whipped cream fatty

    Shares lactone compounds with whole milk — more fatty

butter
  • clotted cream

    Shares lactone compounds with butter

  • mascarpone

    Shares lactone compounds with butter

  • cream

    Shares lactone compounds with butter

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.

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 Quarterly

Get the next Quarterly from Dowell Cooks

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

Comments

More from Dowell Cooks

View all