Season chicken breasts with salt, pepper, garlic powder, and smoked paprika.
Grill chicken over medium-high heat for 5-7 minutes per side, brushing with BBQ sauce during the last 2 minutes. Cook until internal temperature reaches 165°F.
Let chicken rest for 5 minutes, then shred using two forks. Toss with an additional tablespoon of BBQ sauce.
In a large bowl, combine mixed greens, cherry tomatoes, corn kernels, and red onion.
If using, add black beans, cheese, and diced avocado to the salad.
Add the shredded BBQ chicken on top of the vegetables.
Drizzle with smoky BBQ dressing and gently toss until all ingredients are evenly coated.
Top with tortilla strips and fresh cilantro if desired. Serve with lime wedges on the side.