Scrub the sweet potatoes under running water and pat them dry. Prick each potato several times with a fork and place them on a baking sheet.
Bake the sweet potatoes in the preheated oven for 40-45 minutes, or until they are tender when pierced with a fork.
While the potatoes are baking, prepare the BBQ chicken mixture. In a medium bowl, combine the shredded chicken with BBQ sauce, diced red onion, corn, black beans, and a pinch of salt and pepper. Mix well to combine.
Once the sweet potatoes are finished baking, allow them to cool for a few minutes until they are safe to handle.
Cut each sweet potato in half lengthwise and gently scoop out some of the flesh to make room for the filling while leaving a little for texture.
Fill each sweet potato half with the BBQ chicken mixture, pressing down gently to ensure they are packed but not overflowing.
Top each stuffed sweet potato with shredded cheddar cheese.
Return the stuffed sweet potatoes to the oven and bake for an additional 10-15 minutes, or until the cheese is melted and bubbly.
Remove from the oven and let cool slightly. Garnish with fresh cilantro before serving.
Notes
Feel free to customize the BBQ sauce to your taste.