Place corn directly on grates and cook 10-15 minutes, turning every 2-3 minutes, until charred and cooked through.
While corn is still warm, squeeze lime juice on all sides. Brush or spoon mayonnaise on each ear, ensuring all sides are coated.
Evenly sprinkle Elote seasoning over coated corn. Using hands, gently press seasoning into mayo.
Arrange Elote on serving platter, sprinkle with cotija cheese and garnish with fresh chopped cilantro. Serve with hot sauce or chili powder for extra heat, if desired.