Remove or tie back husks from corn.

Bring a large pot of water to a boil and then turn off heat.

Place corn in the pot and cook for 5 minutes.

Remove corn and drain.

Mix the mayonnaise, paprika, chili powder, and salt together.

Lightly brush the chili mixture over each cob of corn.

Grill the corn until it begins to brown and has some caramelized edges.

Remove corn from grill, brush with more of the chili sauce, sprinkle with cheese and chopped cilantro.

Season with salt and pepper, a squeeze of lime and enjoy.