
Bring a large pot of water to a boil over high heat. Add the corn and cook for 5 minutes, or until tender and bright yellow. Transfer to a plate and set aside to cool while you prepare the remaining ingredients.
Mix together the mayonnaise, lime juice, garlic, and ¼ teaspoon of cayenne in a small bowl.
Using a brush or spoon, coat all sides of the corn with melted butter, then generously slather each corn with the mayonnaise mixture.
Sprinkle each ear generously with cotija cheese, the remaining cayenne pepper, and chopped cilantro.