Heat the oil in a skillet over medium, and "toast" the corn until golden on all sides, about 5 minutes. Then, place all the ingredients for the chicken salad in a large bowl. Give it a good stir, then add the mayo and stir until everything is coated.