Combine first 6 ingredients in a small bowl. Rub spice mixture over both sides of chicken breasts.
Heat oil in a grill pan over medium-high heat. Add chicken; cook 5 minutes on each side or until done.
While chicken cooks, combine corn and remaining ingredients in a bowl. Serve with chicken.