Broccoli Cheddar Stuffed Baked Potatoes

These Broccoli Cheddar Stuffed Baked Potatoes might not be the prettiest things in the world (I won’t even say what my boyfriend said they looked like), but who cares? We’re talking about CHEESE AND POTATOES. Plus a healthy dose of broccoli, because #balance. These Broccoli Cheddar Baked Potatoes are, IMHO, the perfect half way point between comfort food and good-for-you food. I like compromise.

Broccoli Cheddar Stuffed Baked Potatoes

Overhead view of a fork digging into a broccoli cheddar stuffed baked potato on a white rectangle plate.

Customize Your Stuffed Baked Potato

This is yet another great “base” recipe that you can customize to fit your wallet and taste buds. The original version posted below is so good that it made my feet wiggle, but if you want to add more, here are a few fun things you can add in or on top:

  • bacon bits
  • grilled chicken
  • jalapeños
  • sriracha
  • sliced green onion

Empty out the fridge and use up leftover ingredients as toppings. Anything that is good on a loaded baked potato would probably also be good on these, so that might give you a place to start experimenting.

Meal Prep It!

These Broccoli Cheddar Stuffed Baked Potatoes reheat really well in the microwave. I just reheated one for second breakfast and it was AWESOME. (“Second Breakfast” is to early birds what “fourth meal” is to you night owls). So make a whole batch and pack them up for your lunches throughout the week!

Getting Good Prices on Cheese

Always check the prices of larger blocks of cheese compared to the smaller blocks. At my local store they’re almost always just about the same price per ounce, but this week the large 16oz. block was only $3.88, which is a GREAT deal. The large block can be cut into smaller chunks and stashed in the freezer. Just make sure to wrap them tightly to prevent freezer burn.

 
Print Recipe
4.69 from 19 votes

Broccoli Cheddar Stuffed Baked Potatoes

Broccoli Cheddar Stuffed Baked Potatoes are a filling and comforting vegetarian dinner that can be packed up for lunches the rest of the week!
Total Cost: $6.72 recipe / $1.68 serving
Author: Beth - Budget Bytes
Prep Time: 10 mins
Cook Time: 1 hr
Total Time: 1 hr 10 mins
Servings: 4

Ingredients

BAKED POTATOES

  • 4 russet potatoes (2 lb. total) ($2.99)
  • 1 Tbsp olive oil ($0.16)
  • Salt ($0.02)

BROCCOLI CHEESE SAUCE

  • 1/2 lb frozen broccoli florets ($0.85)
  • 3 Tbsp butter ($0.23)
  • 3 Tbsp all-purpose flour ($0.03)
  • 3 cups whole milk ($0.93)
  • 1/2 tsp salt ($0.03)
  • 1/4 tsp garlic powder ($0.02)
  • 6 oz medium cheddar, shredded ($1.46)

Instructions

  • Preheat the oven to 400ºF. Take the broccoli out of the freezer and allow it to thaw as the potatoes bake. Once thawed, roughly chop the broccoli into small pieces and then set aside until ready to use.
  • Wash the potatoes well, then dry with paper towel or a clean dish towel. Use a fork to prick several holes in the skin of each potato. Pour the olive oil into a small dish, then use your hands to coat each potato in oil. Place the oil coated potatoes on a baking sheet, and season generously with salt. Bake the potatoes for 45-60 minutes, or until tender all the way through.
  • Towards the end of the baking time, begin to prepare the cheese sauce. Add the butter and flour to a medium sauce pot, then place the pot over a medium flame. Whisk the butter and flour together as they melt. Allow the mixture to begin to bubble and foam, whisking continuously. Continue to cook for one minute to remove the raw flour flavor, but do not let the flour begin to brown.
  • Whisk the milk into the butter and flour mixture. Bring the milk up to a simmer, whisking frequently. When it reaches a simmer, it will thicken. Once thick enough to coat a spoon, turn the heat down to the lowest setting. Season the white sauce with the salt and garlic powder.
  • Add a handful of the shredded cheddar to the sauce at a time, whisking until it has fully melted before adding the next handful. Once all of the cheddar has been melted into the sauce, stir in the chopped broccoli. Leave the sauce over a low flame, stirring occasionally, to keep it warm.
  • When the potatoes are finished baking, carefully slice them open. Use a fork to slightly mash the insides of the potatoes. When ready to serve, place each potato on a plate and ladle the broccoli cheese sauce over each potato. Garnish with extra shredded cheddar, if desired.

Nutritional values are estimates only. See our full nutrition disclosure here.
Tried this recipe?Mention @budgetbytes or tag #budgetbytes on Instagram!

Scroll down for the step by step photos!

Front view of a broccoli cheddar stuffed baked potato being eaten with a fork.

 

How to Make Broccoli Cheddar Stuffed Baked Potatoes – Step by Step Photos

Potatoes prepped and ready to be baked

Begin by preheating the oven to 400ºF and preparing the potatoes to bake. Wash the potatoes well, then use a paper towel or clean dish towel to dry them off (they’ll still be a bit damp, just remove the excess water). Use a fork to prick several holes in each potato. Pour 1 Tbsp olive oil into a small dish, then use your hands to smear the oil over the surface of each potato. Place the potatoes on a baking sheet, then season liberally with salt. Bake in the preheated oven for 45-60 minutes, or until they’r tender all the way through.

Chopped Broccoli

Take 1/2 lb. frozen broccoli out of the freezer when the potatoes begin to bake so they’ll be thawed by the time the potatoes finish. Once they’re thawed, roughly chop the broccoli into smaller pieces.

Flour and butter roux in a sauce pot with a whisk

Towards the end of the baking time, begin the cheese sauce. Cheese sauce begins with a roux, which is basically melted butter and flour. Add 3 Tbsp butter and 3 Tbsp all-purpose flour to a medium sauce pot. Place the pot over medium heat and whisk the butter and flour together as the butter melts. It will begin to bubble and foam, continue to whisk and cook for one minute. This cooks out the raw flavor of the flour, but do not let the flour begin to brown.

Milk being poured into the pot with the roux

Whisk in 3 cups whole milk. Keep the pot over medium heat and let it come up to a simmer, whisking frequently. Once it begins to simmer, the milk will begin to thicken. Once it’s thick enough to coat a spoon, turn the heat down to low. Season the “white sauce” with 1/2 tsp salt and 1/4 tsp garlic powder.

Shredded cheese added to the white sauce, about to be whisked in.

Now begin to add the shredded cheddar, a handful at a time. You’ll want to add 6oz. total medium cheddar to the sauce. Make sure each handful is fully whisked in and melted before adding the next handful.

Finished cheese sauce in the sauce pot with a spoon

And then you’ll have a deliciously thick cheddar cheese sauce!

Chopped broccoli added to the cheese sauce in the sauce pot

Finally, stir in all that chopped broccoli. Keep the pot over low flame, stirring occasionally, to keep the sauce warm.

Baked Potatoes cut open

When the potatoes are finished baking, carefully cut them open and use a fork to slightly mash the insides. The combination of the oil and salt on the skin helps make them extra crispy! Yum!

Smother Baked Potatoes in Broccoli Cheese Sauce

To serve, simply ladle the rich and creamy broccoli cheese sauce over the open potatoes. 😍😍😍

Overhead view of broccoli cheddar sauce spooned over a baked potato

Heeeyyyyyyy. ;) ;) ;)

Broccoli Cheddar Stuffed Baked Potato from above with a fork and shredded cheddar on top

If you have any extra shredded cheddar, it makes a nice garnish. Now DIG IN, cuz if you don’t eat these Broccoli Cheddar Baked Potatoes I will.

Broccoli Cheddar Baked Potatoes are an easy vegetarian dinner that uses simple ingredients to make a filling and flavorful meal. BudgetBytes.com