In a bowl, combine the chicken cubes, barbecue sauce, olive oil, garlic powder, onion powder, smoked paprika, salt, and pepper. Toss to coat the chicken evenly.
Preheat the grill or a grill pan over medium-high heat. Thread the marinated chicken onto skewers, leaving a little space between each piece.
Grill the chicken skewers for about 10-12 minutes, turning occasionally, until the chicken is cooked through and has nice grill marks. Remove from the grill and let rest for a few minutes before removing from skewers.
In a large salad bowl, combine the mixed greens, cherry tomatoes, cucumber, red onion, and cheddar cheese. Toss gently to mix.
Top the salad with the grilled chicken skewers and sprinkle with fresh cilantro. Drizzle additional barbecue sauce over the top before serving.