1. Heat your grill to medium-high. Grill corn, turning occasionally, until cooked through and lightly charred, 7 to 10 minutes.
2. Meanwhile, in a small bowl, mix together mayonnaise, zest of 1 lime, Head Country Seasoning.
3. Slather hot corn with mayonnaise mixture and sprinkle with cheese and cilantro. Cut limes into wedges and serve alongside corn.