Preheat outdoor grill or grill pan over medium-high heat.
In a medium bowl, combine corn, tomato, scallions, cilantro, 2 tablespoons lime juice, oil and 1/4 teaspoon each cumin, salt and paprika; set aside for flavors to blend.
Combine remaining 2 tablespoons lime juice, 3/4 teaspoon cumin, 3/4 teaspoon salt and 1/2 teaspoon paprika in a small bowl; rub over chicken. Coat chicken with cooking spray.
Grill chicken, flipping once, until cooked through, about 8 to 10 minutes; serve topped with corn salad. Yields about 3 ounces chicken and 2/3 cup salad per serving.