In a bowl, combine olive oil, lemon juice, garlic, smoked paprika, chili powder, salt, and pepper. Add chicken, toss to coat, and marinate 20–60 minutes (longer = more flavor, but don't stress if you're short on time).
Heat a grill to medium-high (about 400°F) or preheat a grill pan/cast-iron skillet over medium-high. Lightly oil the grates or pan.
Thread marinated chicken onto skewers, packing pieces close but not squished. If using wood skewers, ensure they're well soaked.
Grill an ear of corn 8–10 minutes, turning until lightly charred. Slice kernels off once cool.
Grill 8–12 minutes, turning every 2–3 minutes until nicely charred and cooked through (internal temp 165°F). In the last 1–2 minutes, brush with BBQ sauce to glaze without burning.
Whisk olive oil, apple cider vinegar, lime juice, honey, Dijon, garlic powder, cumin, salt, and pepper until emulsified.
In a large bowl or platter, lay down mixed greens. Top with tomatoes, corn, red onion, bell pepper, cucumber, and avocado. Sprinkle cilantro and cheese if using.
Rest skewers 3–5 minutes, then slide chicken off and place over the salad.
Drizzle with dressing, squeeze lime over the top, and add a final brush of BBQ sauce over the chicken if you like it saucy. Serve immediately.