Baked Potatoes with Broccoli Cheese Sauce


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!

Broccoli Cheese Baked Potatoes | Cooking Classy

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

Remember to subscribe to the Cooking Classy newsletter to receive new recipe notifications delivered to your inbox!

Follow Cooking Classy on Facebook | Instagram | Pinterest | Twitter for all of the latest updates, recipes and content.


Baked Potatoes with Broccoli Cheese Sauce

5 from 2 votes

One of the best ways you'll ever eat a baked potato! This broccoli cheese sauce is deliciously flavorful, perfectly rich and cream and its a delicious compliment to potatoes.

Recipe doubles well.

Servings: 3
Prep Time 5 minutes
Cook Time 7 minutes
Total Time 12 minutes


  • 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)*


  1. 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.
  2. For the broccoli cheese sauce:
  3. 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.
  4. *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.
Course: Sauce
Cuisine: American
Keyword: Broccoli Cheese Sauce
Author: Jaclyn


  • Melinda: I was too lazy to steam/cook the broccoli so I pulsed it in the Vitamix & put it in the mixture on the stove. Forgot to add salt but it was good. May 29, 2018 at 1:42am Reply

  • Danielle: I want to make this for a baked potato party for a topper. Can I do the sauce in a slow cooker to Keep it hot the whole time? January 2, 2018 at 5:25pm Reply

    • Kayla: Also wondering this– having potluck Wednesday at work February 12, 2018 at 11:33am Reply

      • Jaclyn: Sorry for the late reply, I would make it on the stovetop then you could probably keep in warm in a slow cooker, stirring it occasionally and thinning if needed. If you have a saute setting on your slow cooker then yes that should be fine. February 19, 2018 at 11:51am Reply

  • Lana: It’s yummy ???? and super delicious. The flavors are perfectly balanced December 26, 2017 at 12:58pm Reply

    • Jaclyn: Thanks Lana! January 2, 2018 at 4:41pm Reply

Add your comment:

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Copyright 2011-2019 Cooking Classy | Privacy Policy
Design by cre8d