Prep the veggies. Wash and chop the lettuce, slice the cabbage, and dice the bell pepper and avocado. Halve the cherry tomatoes and thinly slice the red onion. Set everything in a large mixing bowl.
Warm or prep the chicken. If using cooked chicken, toss it in a skillet with a splash of olive oil to warm through.
Stir in 1/3–1/2 cup BBQ sauce until the chicken is glossy and coated. Don’t overcook or it will dry out.
Make the dressing. In a small bowl, whisk together Greek yogurt (or mayo), BBQ sauce, lime juice, vinegar, honey, smoked paprika, garlic powder, salt, and pepper. Taste and adjust acidity, sweetness, and salt as needed.
Assemble the base. Add corn, tomatoes, bell pepper, red onion, cilantro, and black beans (if using) to the lettuce and cabbage. Toss lightly to combine.
Add the chicken. Scatter the BBQ chicken over the top.
If serving right away, drizzle about half the dressing over the salad and toss gently to coat.
Top for crunch. Add tortilla strips, avocado, scallions, and cheese (if using). Drizzle extra dressing to taste. Finish with a squeeze of lime and a pinch of salt.
Serve immediately. Plate it up while the tortilla strips are crisp and the chicken is still slightly warm.