Shop for gift sets, merchandise, and more!Shop Now
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.