Preheat the oven to 350F.
Scrub potatoes and pat them dry. Using a fork, poke several holes in each potato. Rub olive oil over the potatoes. Sprinkle all sides generously with salt. Place them on a baking sheet and bake for about 1 hour, or until they are tender when pierced with a fork.
Allow the potatoes to cool until they are comfortable to handle.
Cut each potato in half lengthwise, keeping the skin intact.
Carefully scoop out the inside of each potato, leaving a thin layer attached to the skin to prevent them from falling apart.
In a bowl, combine the scooped-out potato flesh, sour cream, butter, milk, seasonings, chives, cracked pepper, broccoli, and 1 cup of cheddar cheese. Mix well.
Fill each potato skin with the mixture and sprinkle the tops with the remaining cheese.
Place the filled potatoes back in the oven and bake for 10-15 minutes, or until the cheese is melted and bubbly.
Serve warm and enjoy!