Carefully peel back husks from corn to within 1 in. of bottom; remove silk. Soak in cold water for 20 minutes; drain. Pat corn dry. Combine the butter and parsley; spread over corn. Rewrap corn in husks and secure with string.
Grill corn, covered, over medium heat until tender, turning often, 20-25 minutes. Sprinkle with cheese.