Go Back Email Link
Loaded baked potato with broccoli and melted cheese sauce served warm
Isaac blogger

Cheesy Broccoli Baked Potatoes

Fluffy baked potatoes topped with tender broccoli and creamy cheddar cheese sauce for a warm, comforting, and easy meal perfect for weeknights or cozy dinners.
Print Recipe Pin Recipe
Prep Time 10 minutes
Cook Time 1 hour
Total Time 1 hour 10 minutes
Servings: 4
Course: Main Dish, Vegetarian
Cuisine: American
Calories:
Ingredients Method Notes

Ingredients
  

  • Potatoes
  • 4 large russet potatoes
  • 1 tbsp olive oil
  • ½ tsp salt
  • Cheddar Sauce
  • 2 tbsp butter
  • 2 tbsp all-purpose flour
  • 1 cup milk
  • 1½ cups shredded cheddar cheese
  • ½ tsp garlic powder
  • ¼ tsp salt
  • ¼ tsp black pepper
  • Broccoli
  • 2 cups broccoli florets
  • Pinch salt (for water)
  • Optional Toppings
  • Sour cream
  • Green onions
  • Extra cheese
  • Bacon bits

Method
 

  1. Before You Begin
  2. Prepare your cookware as needed. Cooking times and results may vary depending on your equipment and ingredients. Use caution when handling hot pans, potatoes, and sauce.
  3. Bake Potatoes
  4. Preheat oven to 425°F (220°C).
  5. Scrub potatoes clean, dry thoroughly, and poke holes with a fork.
  6. Rub with olive oil and salt.
  7. Bake 45–60 minutes, until potatoes feel soft when pierced and
    reach about 210°F (99°C) internally for optimal fluffy texture (temperature is optional but helps confirm doneness).
  8. Cook Broccoli
  9. Bring salted water to a boil.
  10. Cook broccoli 3–4 minutes until bright green and tender-crisp. Drain.
  11. Make Cheese Sauce
  12. Melt butter over medium heat.
  13. Whisk in flour and cook 1 minute.
  14. Gradually whisk in milk until smooth and thickened.
  15. Remove from heat and stir in cheese, garlic powder, salt, and pepper until smooth.
  16. Assemble
  17. Carefully slice potatoes open (steam may escape).
  18. Fluff centers with a fork.
  19. Spoon cheese sauce inside.
  20. Add broccoli and extra sauce.
  21. Add toppings and serve warm.

Notes

  • Use starchy potatoes like russet for the best fluffy texture.
  • Warm liquids before mixing to keep sauce smooth.
  • Do not leave cooked potatoes at room temperature longer than 2 hours; refrigerate promptly.
  • Store leftovers airtight in the refrigerator up to 3 days (potatoes without sauce may be frozen up to 2 months).
  • Reheat gently in oven or microwave until hot throughout before serving.