Preheat your oven to 425°F (220°C). Line a baking sheet with parchment paper.
In a large bowl, toss the diced sweet potatoes with olive oil, paprika, garlic powder, salt, and pepper until evenly coated. Spread them out in a single layer on the prepared baking sheet.
Roast the sweet potatoes in the preheated oven for 25-30 minutes, or until tender and slightly caramelized, stirring halfway through.
While the sweet potatoes are roasting, season the chicken breasts with salt and pepper. Heat a grill pan or skillet over medium-high heat. Cook the chicken for 6-7 minutes on each side, or until fully cooked and no longer pink in the center.
Remove the chicken from the heat and brush it generously with BBQ sauce. Let it rest for a few minutes before slicing it into strips.
In a large bowl, combine the roasted sweet potatoes, corn, and black beans. Toss gently to mix.
To assemble the bowls, divide the sweet potato mixture among serving bowls. Top with sliced BBQ chicken, avocado, and a sprinkle of chopped cilantro. Serve with lime wedges on the side.