Combine all ingredients in a large bowl. Let stand at least 15-30 minutes to allow corn to fully defrost and the flavors to marry. The corn will place a quick chill on the salad as it defrosts. No need to refrigerate.
Toss and serve as a salad, or serve as an appetizer with corn chips.