Baked Potato and Broccoli Cheese Sauce Recipe
Make the best oven-baked potatoes that are crispy on the outside and fluffy on the inside. Top them with this broccoli cheese sauce recipe that transforms a classic side dish into an entire meal.
This post may contain affiliate links. Please see our disclosure policy.
An oven-baked potato is forever one of the best side dishes. With crispy, salty skin and a fluffy center, it’s the steakhouse classic that doesn’t require much effort and always delivers.
While baked potatoes often show up as a side dish, I like to make them the main event. Top them with a generous scoop of creamy broccoli cheese sauce and suddenly that humble potato becomes a full meal with some serious nostalgia vibes.
This Broccoli Cheese Sauce recipe pairs oven-baked russet potatoes with a rich, homemade cheese sauce that’s thick enough to spoon over the top. It’s cozy, comforting, and a great way to turn simple ingredients into something that feels a little decadent.
If you’re short on time, you can also use my halftime baked potatoes method, which cuts the potato baking time roughly in half while still delivering fluffy potatoes with crispy skins.
Why I Love This Method for Baked Potatoes
After years of cooking potatoes every way you can think of, I’ve found the best baked potatoes are usually the simplest.
Just three ingredients are needed: russet potatoes, olive oil, and kosher salt.
Rubbing the potato skins with oil and salt before baking helps create a crispy, flavorful skin that contrasts with the fluffy interior.
Instead of wrapping the potatoes in foil, which traps steam and never lets them crisp, baking them directly on the oven rack allows hot air to circulate around the potato and gives the skin the best texture.
Pro tip: Add a baking sheet on the rack directly below the potatoes. This will catch any water or oil drops that might come from the potato sitting directly on the rack.
Tips for the Best Oven Baked Potatoes
Making the best baked potatoes in the oven is all about a few simple techniques that make a big difference.
- Go with russets. For the fluffiest baked potato to top with this broccoli cheese sauce recipe, russets are the way to go. They’re classic and dependable.
- Start with dry potatoes. After scrubbing your potatoes clean, make sure they are fully dry before adding oil. This helps the skins crisp up better in the oven.
- Use oil and salt. Rubbing potatoes with olive oil and sprinkling them generously with kosher salt creates that restaurant-style potato skin that’s crisp and flavorful. Don’t forget to poke holes with a fork or knife into the potato to let some of that steam escape.
- Skip the foil. This is one of grandma’s tricks I no longer adopt. Foil traps steam and results in softer skins. Baking potatoes uncovered on the oven rack helps them cook evenly and develop the best texture.
- Bake at high heat. A 425 degree F oven gives the potatoes enough heat to crisp the skins while keeping the interior fluffy.
Broccoli Cheese Sauce Recipe
This creamy broccoli cheese for baked potatoes is what turns a simple russet potato into a full meal. It’s rich, comforting, and made with simple ingredients you likely already have in the kitchen.
The sauce starts with a classic butter-and-flour roux, which thickens milk into a smooth base before cheddar cheese melts in. Chopped broccoli is folded into the sauce at the end, creating a thick, spoonable topping that’s perfect for baked potatoes.
I like to dice the broccoli fairly small so you get a little bit in every bite. Frozen broccoli works just as well here, making this an easy pantry-friendly recipe.
Tips for the Best Broccoli Cheddar Sauce
- Use freshly shredded cheese if possible. Pre-shredded cheese contains anti-caking agents that can prevent the sauce from melting as smoothly.
- Cook the flour long enough. Let the flour cook in the butter for a few minutes before adding milk. This removes the raw flour taste and gives the sauce a deeper flavor.
- Keep the heat low when adding cheese. High heat can cause cheese sauces to separate, so reduce the heat before stirring in the cheddar.
- Adjust the consistency if needed. If the sauce becomes too thick, simply whisk in a splash of milk until it reaches your desired texture.
You’ll find the full broccoli cheese sauce recipe and oven-baked potato instructions together in the recipe card below. If you’re looking for other ways to top baked potatoes, check out my protein-rich salmon stuffed baked potatoes.
If you try this broccoli cheese for baked potatoes, be sure to leave a rating and comment below. Let me know what additional toppings you add, as I always like to see how you’re getting creative in the ktichen.
Baked Potato and Broccoli Cheese Sauce Recipe
Ingredients
For the baked potatoes
- 4 russet potatoes
- 2 tablespoons olive oil
- 1 tablespoon kosher salt
For the broccoli cheese sauce
- 2 cups rough-chopped broccoli, frozen works too
- 2 cups shredded cheddar cheese
- 3 cups milk
- 3 tablespoons butter
- 3 tablespoons all-purpose flour
- ¼ cup finely diced onion
- ½ teaspoon garlic powder
- Salt and pepper, to taste
Instructions
For the baked potatoes
- Preheat oven to 425 degrees F.
- Scrub the potatoes clean and allow them to dry completely.
- Poke each potato 3 to 5 times on each side with a fork.
- Drizzle with olive oil and sprinkle with kosher salt.
- Rub the oil and salt evenly over the skins.
- Place the potatoes directly on the oven rack, with a sheet pan on the rack below.
- Bake for 50 to 65 minutes, depending on the size of the potatoes, until a fork easily pierces through the center.
For the broccoli cheese sauce
- Bring about 2 quarts of water to a boil in a saucepan.
- Add chopped broccoli and cook for 5 minutes. Drain and rinse with cold water. Set aside.
- In the same saucepan, melt butter over medium heat. Add diced onion and cook 5 minutes, or until translucent.
- Stir in flour and cook for about 2 to 3 minutes, stirring constantly.
- Whisk in 1 cup of milk until smooth. Add in remaining milk. Cook on medium until the mixture begins to thicken. Reduce heat to low and stir in shredded cheddar cheese.
- Add the cooked broccoli back into the sauce. Season with garlic powder, salt, and pepper.
- Continue cooking until the sauce reaches your desired thickness.
To assemble
- Slice open each baked potato and fluff the inside with a fork.
- Spoon the warm broccoli cheese sauce over the top and serve immediately.
Notes
- This recipe makes enough sauce for about 4 potatoes.
- If you prefer extra sauce, bake 2 to 3 potatoes instead.
- Frozen broccoli works perfectly in the sauce.
- For a faster option, try my Halftime Baked Potatoes, which reduces baking time significantly while still delivering fluffy potatoes with crisp skins.
Like this? Leave a comment below!
