In a skillet over medium heat, add olive oil and corn kernels. Sauté for about 5-7 minutes until the corn is slightly charred.
Stir in the shredded chicken, chili powder, smoked paprika, garlic powder, salt, and black pepper. Cook for an additional 3-4 minutes until heated through.
In a small bowl, mix together the mayonnaise and lime juice until well combined.
Warm the tortillas in a dry skillet or microwave until pliable.
To assemble the tacos, spread a spoonful of the mayo-lime mixture on each tortilla. Top with the chicken and corn mixture.
Sprinkle with cotija cheese and fresh cilantro. Serve with lime wedges on the side.