Print

Cheesy Baked Potatoes with Broccoli Cheese Sauce – The Ultimate Comfort Food

Cheesy Baked Potatoes with Broccoli Cheese Sauce – The Ultimate Comfort Food

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

These cheesy baked potatoes with broccoli cheese sauce are the ultimate comfort food! Crispy russet potatoes are baked to perfection and topped with a rich, creamy cheddar cheese sauce filled with tender broccoli florets. Whether served as a main course or a hearty side dish, this recipe is easy, satisfying, and perfect for any meal.

Ingredients

Units Scale
  • 4 large russet potatoes
  • 2 cups broccoli florets, steamed
  • 2 tbsp butter
  • 2 tbsp all-purpose flour
  • 1 1/2 cups milk
  • 2 cups shredded cheddar cheese
  • 1/2 tsp salt
  • 1/4 tsp black pepper
  • 1/4 tsp garlic powder (optional)
  • 1/4 tsp paprika (optional)
  • Olive oil (for rubbing potatoes)
  • Salt (for seasoning potatoes)

Instructions

Step 1: Bake the Potatoes

  1. Preheat oven to 400°F (200°C).
  2. Scrub the russet potatoes clean and pat dry. Poke each potato several times with a fork.
  3. Rub the potatoes with olive oil and sprinkle with salt for crispy skin.
  4. Place the potatoes on a baking sheet and bake for 50-60 minutes, or until fork-tender.

Step 2: Steam the Broccoli

  1. While the potatoes are baking, steam the broccoli florets until tender but still vibrant green. Set aside.

Step 3: Prepare the Cheese Sauce

  1. In a medium saucepan, melt butter over medium heat.
  2. Stir in the flour and cook for about 1 minute, stirring constantly, to create a roux.
  3. Gradually whisk in milk, stirring continuously until smooth and slightly thickened.
  4. Reduce heat to low and add shredded cheddar cheese, stirring until melted and creamy.
  5. Season with salt, pepper, garlic powder, and paprika (if using).
  6. Stir in the steamed broccoli florets and mix well.

Step 4: Assemble and Serve

  1. Slice each baked potato open and fluff the insides with a fork.
  2. Generously spoon the broccoli cheese sauce over each potato.
  3. Serve immediately and enjoy!

Notes

  • For extra crispy potato skins, bake directly on the oven rack instead of a baking sheet.
  • Add cooked bacon, grilled chicken, or sautéed mushrooms for extra flavor.
  • If the cheese sauce becomes too thick, add a splash of milk to reach desired consistency.

Nutrition