Preheat oven to 400°F (200°C) and line a large baking sheet with parchment paper.
In a medium bowl, toss the cubed sweet potatoes with olive oil, smoked paprika, garlic powder, salt, and pepper until evenly coated.
Spread the sweet potatoes in a single layer on the prepared baking sheet and roast for 25 to 30 minutes, or until tender and golden brown.
While potatoes roast, combine the shredded chicken breast and barbecue sauce in a mixing bowl, stirring until the chicken is thoroughly saturated.
Assemble the prep bowls by dividing the roasted sweet potatoes, BBQ chicken, black beans, corn, and red onion into four equal containers.
Allow the components to cool slightly before garnishing with chopped cilantro and sealing for refrigerated storage.