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