01 - Preheat oven to 400°F. Lightly grease a 9x13-inch baking dish with nonstick spray.
02 - In a bowl, coat the chicken breasts with barbecue sauce, smoked paprika, salt, and black pepper until evenly covered.
03 - Place the seasoned chicken breasts in the prepared baking dish.
04 - Combine pinto beans, barbecue sauce, smoked paprika, and garlic powder in a bowl. Stir until beans are evenly coated.
05 - Spoon the smoky pinto bean mixture around and over the chicken in the baking dish.
06 - Sprinkle shredded cheddar cheese over the chicken and beans.
07 - Transfer dish to oven and bake uncovered for 25–30 minutes, until chicken is cooked through and cheese is melted and bubbling.
08 - Remove from oven. Sprinkle chopped cilantro over the top before serving.