Go Back
+ servings
Broccoli Cheese and Baked Potato on parchment paper.
Print Recipe
4.72 from 21 votes

Broccoli Cheese and Baked Potato Recipe

Indulge in the perfect blend of comfort and taste with our Broccoli Cheese and Baked Potato. It's a delectable, heartwarming side dish ideal for elevating your weeknights or celebrating special moments!
Prep Time5 minutes
Cook Time1 hour 10 minutes
Total Time1 hour 15 minutes
Course: Side Dish
Cuisine: American
Diet: Vegetarian
Servings: 4 servings
Calories: 421kcal
Author: Andrea

Ingredients

  • 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

Instructions

  • Preheat the oven to 425 degrees Fahrenheit (218 degrees Celsius). Line a baking sheet with foil or a baking mat, and set it 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 and 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, and cook for 1 minute. Slowly add milk, whisking to create a smooth sauce. Bring the 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 the top of the 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.

Notes

  • This recipe can be easily doubled.
  • Want to make it a meal? Try adding grilled chicken or bacon crumbles.
STORE leftover Broccoli Cheese and Baked Potato in an airtight container in the refrigerator; they will stay good for up to 3 days. Freezing is not recommended as it can alter the texture, particularly of the potatoes.
REHEAT them in the microwave or oven. For the microwave, heat on high for 2-3 minutes. In the oven, reheat at 350 degrees Fahrenheit (175 degrees Celsius) for about 10-15 minutes or until heated through.

Nutrition

Serving: 4serving | Calories: 421kcal | Carbohydrates: 48g | Protein: 15g | Fat: 20g | Saturated Fat: 11g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 5g | Trans Fat: 0.2g | Cholesterol: 51mg | Sodium: 1107mg | Potassium: 1157mg | Fiber: 4g | Sugar: 5g | Vitamin A: 874IU | Vitamin C: 53mg | Calcium: 328mg | Iron: 2mg