Preheat your oven to 400°F (200°C).
Wash and dry the potatoes. Pierce them with a fork a few times.
Place the potatoes on a baking sheet and bake for 45 minutes, or until tender.
While the potatoes are baking, steam the broccoli florets until tender.
Once the potatoes are done, let them cool slightly. Cut them in half and scoop out most of the flesh into a mixing bowl.
In the mixing bowl, combine the potato flesh, steamed broccoli, vegan cheddar cheese, olive oil, garlic powder, onion powder, salt, and pepper. Mix well.
Stuff the potato skins with the mixture and place them back on the baking sheet.
Bake for an additional 10-15 minutes, or until the tops are golden and the cheese is melted.
Serve hot and enjoy!