Prepare Potatoes: Scrub potatoes and poke a few times with a fork.
Bake Potatoes: Place potatoes on a foil-lined baking sheet and bake in a preheated oven at 425°F for 30 minutes. When done the potatoes should be soft when you squeeze them. Once they have baked through, cut them length-wise to yield 2 even halves. Once they are cool enough to handle, scoop out the potato into a large bowl leaving skins with an 1/8 inch of potato so they can keep their shape.
Cook Bacon: Cook bacon in a pan over medium heat. Remove and set aside once the bacon is crispy and fat is rendered.
Prepare Veggies and Cheese: While your potatoes are baking and your bacon is cooking, chop the onions, carrots, and broccoli stems into 1/4 inch pieces. Leave the broccoli florets larger, divide the biggest ones into 4ths, and the medium or small broccoli florets in half. Grate Cheddar Cheese.
Cook Veggies: In the pan with the rendered bacon fat, cook the carrots, onions, and broccoli stems for several minutes over medium heat until they have softened. Add the broccoli crowns during the last 3-4 minutes of cooking to avoid burning.
Stuff Potatoes: In your large bowl, mix together half of the grated cheese, crumbled bacon, the potato centers, and cooked veggies plus Salt and Pepper to taste. With a serving spoon, take large scoops of the mix and evenly distribute the filling into the potato skins. Top with the remainder of the cheese.
Twice Bake: Broil on high for just a few minutes keeping an eye on your potatoes. Once the cheese on top is melted and browning, they are done. Remove from the oven and serve.