Marinate the chicken: In a bowl, combine olive oil, salt, pepper, smoked paprika, garlic powder, cumin, and lime zest.
Add chicken and toss to coat. Let sit 15–30 minutes at room temp, or up to 8 hours in the fridge.
Preheat the grill or skillet: Heat a grill to medium-high. No grill?
Use a grill pan or cast-iron skillet on the stove over medium-high.
Make the salad: In a large bowl, add corn kernels, cherry tomatoes, red onion, cucumber, and herbs. Drizzle with olive oil and lime juice. Season with salt and pepper.
Toss and set aside.
Whisk the sauce: In a small bowl, whisk yogurt, olive oil, lime juice and zest, grated garlic, honey, and a pinch of salt until smooth. Adjust sweetness and salt to taste.
Cook the chicken: Grill chicken 5–6 minutes per side for thighs (4–5 for breasts), until nicely charred and cooked through. Rest 5 minutes, then slice.
Char the corn (optional but great): If using fresh cobs, grill them until lightly charred, then slice off the kernels.
If using thawed corn, quickly sear in a hot skillet with a little oil until golden in spots.
Assemble: Add a base of rice, quinoa, or greens to bowls or plates. Top with sliced chicken, a generous scoop of corn-tomato salad, and avocado.
Finish with sauce: Spoon the yogurt-lime sauce over the top. Add extra lime wedges for squeezing and more herbs if you like.