Cook pasta according to instructions. Drain, rinse with cool water, and let cool and set aside.
Cook the corn (boil, grill, cook from frozen, etc). Let cool and set aside.
Meanwhile, add ¾ cup mayonnaise to a 4 qt bowl. Add the lime zest, lime juice, cumin, paprika, chili powder, coriander, and salt. Mix until combined.
Add the pasta and corn into the bowl with the sauce and mix thoroughly.
Crumble the cotija cheese (option to set aside 2 tablespoons for garnish). Fold the cheese into the pasta and corn.
Add the cilantro last, reserving a few cilantro leaves for garnish.
Lastly, garnish with the remaining cotija cheese, a dash of paprika for color, and the cilantro leaves.