In a bowl, combine the chicken cubes, BBQ sauce, olive oil, garlic powder, onion powder, smoked paprika, salt, and pepper. Mix well to coat the chicken evenly. Cover and marinate in the refrigerator for at least 30 minutes, or up to 2 hours for more flavor.
Preheat your grill or grill pan over medium-high heat. Thread the marinated chicken onto skewers, leaving a little space between each piece for even cooking.
Grill the chicken skewers for about 10-12 minutes, turning occasionally, until the chicken is cooked through and has nice grill marks. The internal temperature should reach 165°F.
While the chicken is grilling, prepare the salad. In a large bowl, combine the mixed greens, cherry tomatoes, cucumber, red onion, corn, and shredded cheddar cheese.
Once the chicken skewers are done, remove them from the grill and let them rest for a few minutes. Then, remove the chicken from the skewers and add it to the salad.
Toss the salad gently to combine all the ingredients. If desired, sprinkle with fresh cilantro before serving.