Roast the Corn. If using fresh corn, grill or roast the corn on the cob for about 8-10 minutes until it’s charred and tender. Once the corn has cooled, use a sharp knife to slice the kernels off the cob. If you’re using frozen corn, simply heat it through in a skillet or in the microwave and allow it to cool slightly.
Prepare the Dressing. In a medium-sized bowl, combine mayonnaise, lime juice, chili powder (or Tajín), and garlic powder. Stir well until the mixture is smooth and creamy. Add salt and pepper to taste.
Combine the Ingredients. In a large bowl, add the roasted corn, diced tomatoes, and chopped red onion, then pour the prepared dressing over it. Toss to coat the corn evenly with the dressing.
Add the Finishing Touches. Stir in the crumbled cotija cheese and fresh cilantro. You can reserve a little cheese for garnish, if desired. Taste and adjust the seasoning if necessary, adding more lime juice, chili powder, or salt to suit your taste.
Chill and Serve. For the best flavor, refrigerate the salad for about 30 minutes to allow the flavors to meld together. You can also serve it immediately if you prefer it fresh. Garnish with additional cilantro and cotija cheese before serving.