Heat the olive oil in a large skillet over medium heat.
Add the cubed chicken breasts to the skillet and season with salt, pepper, taco seasoning, cumin, and smoked paprika. Cook for about 5-7 minutes until the chicken is browned and cooked through.
Add the diced onion and bell peppers to the skillet. Sauté for 3-4 minutes until the vegetables are tender.
Stir in the garlic and cook for an additional minute until fragrant.
Add the black beans, corn, and diced tomatoes to the skillet. Mix well and bring to a simmer. Cook for another 5 minutes to allow the flavors to meld together.
Sprinkle the shredded cheddar cheese over the top of the mixture, cover the skillet, and let it cook for 2-3 minutes or until the cheese is melted and bubbly.
Remove from heat and garnish with chopped cilantro. Serve hot with avocado slices on the side.