
Preheat the grill. Set your grill or oven to 450 degrees F.
Grill the corn. Place the corn directly on the grill grates, close the lid, and cook for 5 minutes. Then, open the lid, give everything a flip, and close the lid. Give everything 5 more minutes.
Make the salsa. Remove the corn to a cutting board. Using a sharp knife, cut the grilled corn off the cob, then transfer to a medium bowl. Add in the quartered tomatoes, Cotija cheese crumbles, sliced jalapeños, and red onions. Gently stir in the cilantro, mayonnaise, Fiesta Rub, and lime juice, until combined.
Serve and enjoy. Enjoy this salsa right away. or let it continue to marinate for a couple hours in the fridge for deeper levels of flavor. Serve it with tortilla chips, or on top of some tacos or steak.