Preheat your oven to 375°F.
Trim the chicken breasts of any excess fat and rub taco seasoning on all sides.
Heat a large pan over medium-high heat and add the olive oil. Once the oil is heated and shimmering, add the chicken breasts and brown on both sides, 1 to 1 1⁄2 minutes per side. Remove from the pan and set aside.
Pour half of the salsa into a 9x13-inch casserole dish and evenly spread to coat the bottom. Sprinkle the black beans over the salsa in an even layer.
Place chicken breasts on top of the black beans, cover with the remaining salsa, and evenly top with shredded cheddar cheese.
Cover the dish with foil and bake for 25 minutes.
Remove foil and bake for an additional 10-15 minutes, or until the cheese is melted and bubbling.
Remove the casserole dish from the oven and allow it to rest for 5 minutes.
Top with chopped cilantro and serve with tortillas, sour cream, and lime wedges.