Heat a large skillet over medium heat. Add the corn and cook until heated through. Let it sit undisturbed for a few minutes to get a slight char.
In a large mixing bowl, combine mayonnaise, sour cream, lime juice, chili powder, smoked paprika, salt & pepper. Mix until smooth and creamy.
Add the warm corn to the bowl and toss until every kernel is coated in the creamy mixture.
Fold in most of the crumbled cheese and chopped cilantro. Reserve some for topping.
Spoon the mixture into individual cups or serving bowls.
Top with extra cheese, a sprinkle of chili powder, fresh cilantro, and optional Tajín or hot sauce. Serve warm and enjoy.