-
Preheat your oven to 400 degrees.
-
Scrub potatoes and rub olive oil around them.
-
Pierce each potato with a fork in a few spots.
-
Sprinkle potatoes with salt and place on a foil lined baking sheet.
-
Bake until tender, about 30 minutes.
-
Remove from oven and all to cool for 5 minutes.
-
Reduce oven temperature to 350 degrees.
-
Hold the potato with an oven-mit or towel, and cut the center tops off of the potatoes.
-
Carefully scoop out most of the potato into a bowl. Make sure to leave enough potato in the skin so the shells stay together.
-
Mash the potato with a fork and add melted butter and seasoning. Mix to combine.
-
Slowly add milk while mixing until potato mixture becomes smooth.
-
Stir in ½ shredded cheese and broccoli. Mix to combine.
-
Carefully as not to break the skin, spoon filling into the skins.
-
Top with remaining shredded cheese and bake until melted, about 15 minutes.