Preheat oven to 400 degrees Fahrenheit (204 degrees Celsius) and line a baking sheet with parchment paper.
In a large bowl, toss the cubed sweet potatoes with olive oil, smoked paprika, salt, and black pepper until evenly coated.
Spread the potatoes in a single layer on the prepared baking sheet and roast for 25 to 30 minutes, or until fork-tender and slightly browned.
While potatoes are roasting, place the cooked chicken in a medium bowl and toss with the barbecue sauce until fully coated.
Heat the black beans and corn in a small saucepan over medium heat for 3 to 5 minutes until warmed through.
To assemble, divide the roasted sweet potatoes, BBQ chicken, black beans, and corn equally among four serving bowls.
Top each bowl with diced red onion, avocado slices, and chopped cilantro.
Serve immediately with a lime wedge for seasoning.