Begin by cutting the chicken breasts into bite-sized pieces and placing them in a bowl. Drizzle with lime juice, and season with chili powder, cumin, garlic powder, paprika, salt, and pepper. Toss the chicken until well coated with the spices.
Heat olive oil in a large skillet over medium-high heat. Once hot, add the seasoned chicken pieces to the skillet.
Cook the chicken for about 6-8 minutes, stirring occasionally, until the chicken is fully cooked and golden brown.
Add the diced tomatoes, corn, and black beans to the skillet. Stir to combine and cook for an additional 5-7 minutes, allowing the flavors to meld.
Remove from heat, and if desired, stir in chopped cilantro for added freshness.
Serve the Mexican chicken warm on plates and enjoy!