Preheat your oven to 375°F (190°C).
In a large skillet, heat the olive oil over medium heat. Add the diced chicken and cook until browned, about 5-7 minutes.
Add the sliced onion and bell peppers to the skillet, cooking until they are tender, about 5 minutes.
Stir in the minced garlic, chili powder, cumin, paprika, salt, and black pepper, and cook for an additional 1-2 minutes until the spices are fragrant.
In a large mixing bowl, combine the cooked chicken and vegetable mixture with the black beans, corn, and salsa. Mix well.
Pour the chicken mixture into a greased 9x13-inch baking dish.
Sprinkle the shredded cheddar cheese evenly over the top.
Bake in the preheated oven for 20-25 minutes, or until the cheese is bubbly and golden.
Remove from the oven and let it cool slightly. Garnish with fresh cilantro before serving.