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.
½ cup grape or cherry tomatoes, ¼ cup Cotija cheese, ¼ cup red onion, 1 jalapeños, 2 Tablespoons fresh cilantro leaves, 1 Tablespoon Hey Grill Hey Fiesta Rub, fresh lime juice, ¼ cup mayonnaise