Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Cheesy Baked Potatoes with Broccoli Cheese Sauce

Cheesy Baked Potatoes with Broccoli Cheese Sauce


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Paula
  • Total Time: 1 hour 10 minutes

Description

There’s nothing better than Cheesy Baked Potatoes with Broccoli Cheese Sauce—crispy-skinned baked potatoes smothered in a rich, creamy broccoli cheese sauce. This hearty and comforting dish is perfect for a cozy dinner, side dish, or even a satisfying vegetarian meal!

Subscribe to our newsletter to get this recipe delivered straight to your inbox and never miss out on delicious updates!


Ingredients

Scale

For the Baked Potatoes:

  • 4 large russet potatoes
  • 2 tablespoons olive oil
  • 1 teaspoon salt
  • ½ teaspoon black pepper

For the Broccoli Cheese Sauce:

  • 1 tablespoon butter
  • 1 clove garlic, minced
  • 1 cup broccoli florets, chopped
  • 1 cup milk (whole or 2%)
  • ½ cup heavy cream (or more milk for a lighter version)
  • 1 tablespoon all-purpose flour (for thickening)
  • 1 cup shredded cheddar cheese
  • ¼ cup grated Parmesan cheese
  • ½ teaspoon salt
  • ½ teaspoon black pepper
  • ½ teaspoon mustard powder (optional, for extra flavor)

Optional Toppings:

  • Crumbled bacon
  • Sour cream
  • Green onions
  • Extra shredded cheese

Instructions

Step 1: Bake the Potatoes

  1. Preheat oven to 400°F (200°C).
  2. Scrub the potatoes clean and dry them. Poke a few holes with a fork.
  3. Rub each potato with olive oil, salt, and black pepper.
  4. Place directly on the oven rack or a baking sheet and bake for 50-60 minutes, until fork-tender.

Step 2: Make the Broccoli Cheese Sauce

  1. In a saucepan over medium heat, melt butter and sauté garlic for 30 seconds.
  2. Add chopped broccoli and cook for 3-4 minutes, until slightly softened.
  3. Sprinkle flour over the broccoli and stir to coat.
  4. Gradually add milk and heavy cream, whisking continuously. Simmer for 2-3 minutes until thickened.
  5. Stir in cheddar, Parmesan, salt, black pepper, and mustard powder, mixing until smooth.

Step 3: Assemble & Serve

  1. Slice the baked potatoes open and fluff the insides with a fork.
  2. Spoon the broccoli cheese sauce generously over each potato.
  3. Add extra toppings like bacon, sour cream, or green onions.

Notes

  • For Extra Crispy Skin – Bake the potatoes directly on the oven rack.
  • For a Thicker Sauce – Use extra cheese or reduce the milk slightly.
  • For a Lighter Version – Swap heavy cream for more milk.
  • For a Spicy Kick – Add a dash of hot sauce or cayenne pepper to the sauce.
  • Prep Time: 10 minutes
  • Cook Time: 60 minutes
  • Cuisine: American