Cook the corn rotating every couple of minutes to allow some of the kernels to start to char. About 8-10 minutes.
While the corn is cooking in a mixing bowl combine the mayonnaise, sour cream, lime juice, lime zest, salt, pepper, chili powder, and paprika together. Stir until evenly mixed and set aside.
Once the corn is done you can insert a skewer into the cob. Using a spatula spread the mayonnaise mixture evenly over all of the ears of corn.
Top with the cotija cheese, cilantro, and any additional chili powder and paprika.