Baked Potatoes with Broccoli Cheese Sauce


Broccoli Cheese Baked Potatoes | Cooking Classy

Ever since I was a young girl I’ve loved broccoli cheese potatoes. I mean who doesn’t? They taste amazing! Baked potatoes are a breeze to make and this broccoli cheese sauce is too. Then if you make it with the slow cooker potatoes shared in this post here you can have dinner ready about 15 minutes after getting home from work! My kind of easy dinner, plus even your kids will love it!

If you want a more hearty meal this would be great served with grilled or baked chicken or just some fresh baked bread is always good in my book. Enjoy!

Broccoli Cheese Baked Potatoes | Cooking ClassyBroccoli Cheese Baked Potatoes | Cooking Classy

Baked Potatoes with Broccoli Cheese Sauce

Prep Time: 5 minutes

Cook Time: 7 minutes

Yield: 3 servings, can easily be doubled

Baked Potatoes with Broccoli Cheese Sauce


  • 3 medium Russet potatoes, scrubbed and rinsed
  • 2 Tbsp butter, diced into 4 pieces
  • 2 Tbsp all-purpose flour
  • 1/4 tsp (scant) onion powder
  • 1/8 tsp (scant) garlic powder
  • 1 cup milk
  • Salt and freshly ground black pepper
  • 1 cup shredded sharp cheddar (4 oz)
  • 1 cup chopped steamed broccoli florets (they should be chopped up into very small pieces and then measured)*


  • Heat to 400 degrees. Pierce each potato several times with a fork. Place potatoes in oven (I never preheat it first with potatoes) and bake until potatoes are tender, about 45 minutes to 1 hour.
  • For the broccoli cheese sauce:
  • In a small or medium saucepan melt butter over medium heat. Add onion powder, garlic powder and flour and cook, whisking constantly, 1 minutes. While whisking pour in milk, season with salt and pepper to taste and allow mixture to cook, stirring constantly, until it boil and mixture has thickened. Reduce to warm heat and stir in cheddar cheese. Stir until cheese has melted then stir in steamed broccoli. Serve warm over potatoes.
  • *You can cook the broccoli any way you prefer, you can cook in a little water in a saucepan covered with a lid, in the microwave with water or steam which is the way I prefer. Just drain it well if cooking in water.


  • Erin @ Simple, Sweet & Savory: I could totally make a meal out of these. I LOVE broccoli and cheese on baked potatoes. Pinning to try these soon! February 10, 2015 at 4:57pm Reply

  • Averie @ Averie Cooks: Omg that cheese sauce!! It’s like broccoli-cheese soup, in super quick cheater’s form :) and it looks amazing! I can’t believe you’re tempting me like that! ha! Seriously I want that on everything :) February 10, 2015 at 5:04pm Reply

    • Jaclyn: Lol me too :)! February 10, 2015 at 5:07pm Reply

  • Annie @ Natural Sweet Recipes: These look so creamy and cheesy! I love baked potatoes but these take them over the top! I love that this looks like a yummy, easy winter dinner. :) February 12, 2015 at 4:32pm Reply

  • Melissa: Anyone know how I can substitute greek yogurt for the butter, milk, and flour? June 3, 2015 at 12:32pm Reply

    • Jaclyn: I probably wouldn’t recommend it for this recipe because it would likely curdle and separate. June 3, 2015 at 9:46pm Reply

  • Ana Maria de Js. Rodriguez Melendez: Me gustan estas papas con crema de brócoli y queso October 8, 2015 at 11:06pm Reply

  • Jacqueline: I double the broccoli in the recipe and add a touch of sour cream just before serving. YUM June 1, 2016 at 4:47am Reply

Add your comment:

Copyright 2016 Cooking Classy
Design by cre8d