Step 1

Preheat oven to 400°F. (You can thaw broccoli while oven is preheating and potatoes bake.)

Step 2

Scrub potatoes and poke with fork in several places. Rub olive oil in potatoes and season with salt. Bake until soft, about 1 hour.

Step 3

About 45 minutes into baking time, start the cheese sauce:

Step 4

In a medium pot over medium heat, melt butter. Whisk in flour and stir continuously until it starts to foam. Cook 1 minute.

Step 5

Gradually whisk in milk and bring to a simmer, whisking often. Once mixture is thick enough to coat a spoon, remove from heat.

Step 6

Stir in garlic and onion powder, and season with salt and pepper. Whisk in cheese a handful at a time, waiting until cheese has melted before adding next handful. Stir in chopped broccoli.

Step 7

Slice open baked potatoes and mash the insides. Pour cheese sauce into potato and serve. Enjoy!