Preheat the oven to 400°F (200°C).
Wash and poke holes in the potatoes.
Bake the potatoes for 45-50 minutes until tender.
While the potatoes bake, steam the broccoli until tender.
Let the potatoes cool slightly, then slice them in half lengthwise.
Scoop out the insides, placing them in a bowl.
Mash the potato flesh with butter, sour cream, milk, salt, and pepper.
Fold in the steamed broccoli and shredded cheddar cheese.
Fill the potato skins with the mixture and top with extra cheese.
Return the stuffed potatoes to the oven for an additional 15-20 minutes.
Serve hot and enjoy.