Preheat the oven to 425°F.
Wash and scrub the potatoes, then poke several holes in each with a fork.
Rub the potatoes with olive oil and season with salt and pepper.
Place them directly on the oven rack and bake for 45-60 minutes, or until tender.
While the potatoes are baking, prepare the toppings by mixing black beans, corn, cherry tomatoes, and half of the cilantro in a medium bowl.
Season the mixture with chili powder, cumin, garlic powder, onion powder, salt, and pepper. Set aside.
Once the potatoes are done, remove them from the oven and let them cool for a few minutes.
Cut each potato in half lengthwise and fluff the insides with a fork.
Top each potato half with the bean and corn mixture, diced avocado, and shredded cheddar cheese.
Return the loaded potatoes to the oven for an additional 5-10 minutes, until the cheese is melted.
Remove from the oven and garnish with the remaining cilantro and lime wedges. Serve warm.