Preheat the grill or grill pan over medium-high heat.
Pat the chicken breasts dry and season with salt, pepper, and olive oil.
Brush the honey BBQ sauce onto both sides of the chicken.
Grill the chicken for about 6-7 minutes on each side, or until fully cooked (internal temperature should reach 165°F). Use remaining BBQ sauce for basting during the last few minutes of grilling.
If using frozen corn, thaw and drain it.
In a mixing bowl, combine corn, diced red bell pepper, diced red onion, halved cherry tomatoes, and chopped cilantro.
In a small bowl, whisk together lime juice, olive oil, salt, and pepper. Pour this dressing over the corn salad and toss gently to combine.
Once the chicken is cooked, remove it from the grill and let it rest for a few minutes.
Slice the chicken and serve it alongside the zesty corn salad. Drizzle any additional honey BBQ sauce over the top if desired.