Mix mayonnaise, paprika, lime peel and red pepper in small bowl. Cover. Refrigerate until ready to serve. Remove husks and silk strands from corn.
Grill over medium-high heat 10 minutes or until corn is tender and lightly charred, turning occasionally.
Spread corn with mayonnaise mixture. Sprinkle with cheese. Serve immediately.