Prep the chicken. Pull leftover BBQ chicken from the bone and chop or shred into bite-size pieces.
Remove any charred bits if overly bitter.
Chop the crunch. Dice celery and red onion. If using apple, dice small; if using grapes, halve them. Roughly chop herbs and nuts.
Mix the dressing. In a bowl, whisk mayo, Greek yogurt, Dijon, lemon juice, and honey.
Season with salt, pepper, and smoked paprika. Adjust to taste—more lemon for brightness, more mayo for creaminess.
Combine. In a large bowl, add chicken, celery, onion, fruit (if using), herbs, and nuts. Pour in dressing and fold gently until everything is coated.
Taste and tweak. Add more salt, pepper, or lemon.
If the BBQ chicken was heavily sauced, balance with extra yogurt or a splash of vinegar.
Chill briefly. Let it rest in the fridge for 20–30 minutes so flavors settle and the salad firms up.
Serve your way. Spoon over lettuce, pile onto toasted bread, roll into a wrap, or toss with cooked, cooled pasta for a heartier meal.