Brush corn with oil. Preheat a grill to medium-high heat.
Grill corn for about 10 minutes, rotating and turning every 2 -3 minutes.
Remove corn from grill and allow it to cool so it can be handled.
While the corn cools, mix together mayo, 2 teaspoon Tajin, juice of ½ a lime, and cheese. Set aside.
Using a knife, cut the corn off of the cob. Place corn, juice from remaining lime half, salt, and cilantro.
Divide corn into two small bowls, top with mayo mixture, sprinkle remaining Tajin on top. Garnish with lime wedges and cilantro.