In a large mixing bowl, add the shredded chicken, black beans, corn, diced red bell pepper, and celery. Toss gently so the ingredients are evenly distributed throughout the bowl.

In a small bowl, whisk together Greek yogurt, mayonnaise, lime juice, chili powder, smoked paprika, garlic powder, salt, and black pepper until smooth and creamy. This creates the flavorful Southwest dressing.

Pour the dressing over the chicken mixture and stir thoroughly until all ingredients are evenly coated. Fold in the chopped cilantro to add a fresh herb flavor.

Taste and adjust seasoning if needed. Chill the salad in the refrigerator for about 20 minutes before serving so the flavors can blend together beautifully.