Preheat your grill or skillet over medium-high heat.
In a small bowl, mix together olive oil, smoked paprika, garlic powder, chili powder, salt, and pepper. Rub this mixture all over the chicken breasts.
Grill the chicken for about 6-7 minutes on one side, then flip and cook for another 6-7 minutes, or until fully cooked and internal temperature reaches 165°F (75°C). Remove from heat and let rest for a few minutes.
Meanwhile, in a separate skillet, add the corn kernels and toast them over medium heat until slightly charred, about 5 minutes.
In a bowl, combine mayonnaise, lime juice, and half of the crumbled cotija cheese. Stir in the toasted corn and cilantro. Mix until well combined.
Slice the grilled chicken and top each piece generously with the corn-mayo mixture.
Sprinkle the remaining cotija cheese over the top and garnish with avocado slices.
Serve immediately with lime wedges on the side for an extra burst of flavor.