Prepare the chicken by seasoning it with chili powder, smoked paprika, cumin, salt, and pepper.
Cook the seasoned chicken in a skillet over medium heat for about 6-7 minutes on each side until fully cooked.
Remove the chicken from the skillet and let it rest for a few minutes before dicing it into bite-sized pieces.
In the same skillet, add corn and cook for about 5-6 minutes until slightly charred.
Mix the cooked corn with mayonnaise, cotija cheese, and cilantro in a bowl.
Warm the tortillas in a dry skillet for about 30 seconds on each side.
Assemble the tacos by adding diced chicken followed by a generous scoop of the corn mixture.
Finish with additional cotija cheese and cilantro if desired, then serve immediately.