Step 1: Bake the Potatoes
- Preheat oven to 400°F (200°C).
- Scrub the russet potatoes clean and pat dry. Poke each potato several times with a fork.
- Rub the potatoes with olive oil and sprinkle with salt for crispy skin.
- Place the potatoes on a baking sheet and bake for 50-60 minutes, or until fork-tender.
Step 2: Steam the Broccoli
- While the potatoes are baking, steam the broccoli florets until tender but still vibrant green. Set aside.
Step 3: Prepare the Cheese Sauce
- In a medium saucepan, melt butter over medium heat.
- Stir in the flour and cook for about 1 minute, stirring constantly, to create a roux.
- Gradually whisk in milk, stirring continuously until smooth and slightly thickened.
- Reduce heat to low and add shredded cheddar cheese, stirring until melted and creamy.
- Season with salt, pepper, garlic powder, and paprika (if using).
- Stir in the steamed broccoli florets and mix well.
Step 4: Assemble and Serve
- Slice each baked potato open and fluff the insides with a fork.
- Generously spoon the broccoli cheese sauce over each potato.
- Serve immediately and enjoy!