Go Back
+ servings
Cheesy Broccoli Stuffed Potatoes | lifemadesimplebakes.com
Print Recipe
4.92 from 12 votes

Cheesy Broccoli Stuffed Potatoes Recipe

These cheesy broccoli stuffed potatoes are a delicious hearty side dish. They're perfect for weeknight dinners or special occasions!
Prep Time5 mins
Cook Time1 hr 10 mins
Total Time1 hr 15 mins
Course: Side Dish
Cuisine: American
Servings: 4 servings
Calories: 418kcal


  • 4 russet potatoes
  • 2 tsp vegetable oil or avocado oil
  • 1 tsp kosher sea salt

For the Cheese Sauce

  • 2 tbsp unsalted butter
  • 2 tbsp all-purpose flour
  • 1 cup whole milk
  • 1/2 tsp kosher sea salt more to taste
  • 1/4 tsp ground black pepper
  • 1/4 tsp garlic powder
  • 1/8 tsp onion powder
  • 1/8 tsp paprika
  • 1 cup medium cheddar cheese grated
  • 2 cup broccoli florets steamed


  • Preheat oven to 425 degrees. Line a baking sheet with foil or a baking mat, set aside.
  • Place scrubbed, dried potatoes on the baking sheet. Rub each with oil, sprinkle with sea salt, and prick with a fork three times on each top. Bake for 1 hour or until fork tender (this could take up to 1 hour 15 minutes). Remove from the oven and allow to cool.
  • Meanwhile, in a small saucepan set over medium heat, add the butter. When the butter has melted, whisk in the flour, cook for 1 minute. Slowly add milk, whisking to create a smooth sauce. Bring mixture to a low simmer.
  • Add salt, pepper, garlic powder, onion powder, and paprika. Simmer until thickened, about 5 minutes. Remove from heat and stir in cheese, then broccoli.
  • Remove top of potatoes, then score the inside and remove about 2 tablespoons of potatoes (you can spoon it onto the tops and serve it with it), scoop a generous amount of the sauce inside of each potato. Return the reserved potato and top back. Serve immediately.


-This recipe can be easily doubled.
-Want to make this a meal? Try adding grilled chicken or bacon crumbles.


Serving: 4g | Calories: 418kcal | Carbohydrates: 48g | Protein: 15g | Fat: 19g | Saturated Fat: 12g | Cholesterol: 51mg | Sodium: 1100mg | Potassium: 1140mg | Fiber: 4g | Sugar: 5g | Vitamin A: 878IU | Vitamin C: 53mg | Calcium: 322mg | Iron: 3mg