Start by preheating your oven to 375 degrees Fahrenheit. While the oven is warming up, lightly grease a 9×13 inch baking dish with a bit of oil or butter to ensure nothing sticks during the baking process.
In a large mixing bowl, combine the cooked shredded chicken, cooked rice, black beans, corn, diced red bell pepper, and red onion. Sprinkle in the smoked paprika and garlic powder, then pour in about three quarters of the BBQ sauce. Toss everything together until the ingredients are evenly coated in the sauce.
Transfer the chicken and rice mixture into your prepared baking dish. Use a spatula to spread it out into an even layer, pressing down slightly. Drizzle the remaining BBQ sauce over the top in a decorative pattern or spread it thin across the surface.
Generously sprinkle the shredded cheese over the top of the mixture. Ensure the cheese reaches all the way to the edges so you get those crispy, browned bits around the sides of the dish.
Place the dish in the center rack of the oven and bake for 25 to 30 minutes. You are looking for the cheese to be completely melted and bubbly, and the edges of the casserole to be slightly golden. If you want a crustier top, you can turn on the broiler for the last two minutes of cooking.
Remove the casserole from the oven and let it rest for about five minutes. This allows the juices to settle so the servings hold their shape. Garnish with fresh chopped cilantro before scooping it onto plates.