Preheat the oven to 400°F (200°C).
On a large rimmed baking sheet, toss the sweet potato cubes with olive oil, smoked paprika, salt, and pepper.
Spread the potatoes in a single layer and roast for 25 to 30 minutes, or until tender and golden brown.
While potatoes roast, combine the shredded chicken and barbecue sauce in a bowl, stirring until evenly coated.
In four serving bowls, divide the roasted sweet potatoes, BBQ chicken, black beans, and corn equally.
Top each bowl with avocado slices, diced red onion, and chopped cilantro.