Whisk honey, lime juice/zest, olive oil, garlic, paprika, cumin, salt, and pepper in a bowl. Toss in diced chicken, cover, and refrigerate for 30 minutes to 2 hours.
Heat a skillet over medium. Cook chicken in batches for 6–8 minutes until golden and done. Let rest.
Mix corn, red onion, cilantro, lime juice, and salt. Use grilled corn for extra flavor.
Halve avocados and remove pits. Scoop out 1 tablespoon from each to make space.
Fill avocado halves with chicken and salsa. Top with cilantro and serve with lime wedges.