1. Preheat Oven: Preheat your oven to 400°F (200°C).
2. Prepare Sweet Potatoes: Wash the sweet potatoes under cold water and poke several holes in each with a fork to allow steam to escape.
3. Season: Rub the sweet potatoes with olive oil, then sprinkle with paprika, garlic powder, salt, and pepper.
4. Roast: Place the sweet potatoes directly on the oven rack or on a baking sheet lined with parchment paper. Roast for 30-40 minutes, or until they are tender when pierced with a fork.
5. Prepare Toppings: While the sweet potatoes are roasting, rinse and drain the black beans, and chop the cilantro and avocado.
6. Assemble: Once the sweet potatoes are done, remove them from the oven and let them cool slightly. Carefully slice each potato open lengthwise.
7. Add Toppings: Stuff each sweet potato with black beans, shredded cheese, a dollop of sour cream or yogurt, diced avocado, and fresh cilantro.
8. Serve: Serve the loaded sweet potatoes warm, and enjoy!