Broccoli Cheese Baked Potatoes

A baked potato with broccoli and cheese sauce.

Cheesy Broccoli Baked Potatoes are the perfect easy comfort food—fluffy potatoes topped with tender broccoli and a rich, creamy cheese sauce. Great for a quick dinner or hearty side!

Course Entrees

Cuisine American

Keyword baked potato, broccoli cheese, broccoli cheese baked potato, stuffed potato

Prep Time 5

Cook Time 1

Total Time 1 5

Servings potatoes

Calories 426kcal

Author Wendie

Ingredients

4 medium/large russet potatoes
3 cups broccoli florets
2 tablespoons olive oil divided
3 tablespoons butter
3 tablespoons flour
2 cups milk
1/2 teaspoon paprika
1 teaspoon ground mustard
1 teaspoon salt
1/4 teaspoon cayenne pepper
1/8 teaspoon ground nutmeg
1 1/2 cups cheddar cheese shredded

Instructions

Preheat the oven to 400 degrees. Scrub the potatoes and using a fork poke several holes into each potato.
Rub 1 tablespoon of olive oil all over the potatoes. Place them on a baking sheet and bake for 45-50 minutes.
When the potatoes are just just about fork tender, remove the sheet from the oven and place the broccoli on the baking sheet drizzle the remaining olive oil on top. Place back into the oven and bake an additional 12-15 minutes.
Heat a medium skillet on medium high heat and add the butter. Once melted whisk in the flour and cook another 30-45 seconds.
Whisk in the milk, paprika, mustard powder, salt, cayenne pepper and nutmeg until smooth and let simmer on low for about 2-3 minutes until thickened.
Turn off the heat and whisk in the shredded cheese until smooth and creamy.
Use a knife and slice open each potato, add in the broccoli florets and pour the cheese sauce on top and serve!

Notes

You can use a cheddar, monterey jack, mozzarella or American cheese.

Nutrition