Prep the smoked chicken. Remove skin if you prefer a lighter salad, or chop it finely and include it for extra flavor. Dice or shred the chicken into bite-size pieces.
Aim for 3 cups.
Chop the mix-ins. Finely chop celery and onion so they blend smoothly. Dice the apple last to keep it fresh and crisp. Rough-chop herbs.
Toast the nuts. In a dry skillet over medium heat, toast almonds or pecans for 2–3 minutes until golden and fragrant.
Let them cool.
Stir together the dressing. In a large bowl, combine mayonnaise, Greek yogurt, Dijon, lemon juice, honey, smoked paprika, a pinch of salt, and black pepper. Whisk until smooth. Taste and adjust acid, sweetness, or salt.
Combine gently. Add chicken, celery, onion, apple, herbs, and most of the nuts to the bowl.
Fold everything together with a spatula until evenly coated. Don’t mash the chicken.
Adjust the seasoning. Add more salt, pepper, or lemon if needed. If it feels heavy, thin with a teaspoon of lemon juice or a splash of water.
If it’s too tangy, add a touch more mayo.
Chill for best flavor. Cover and refrigerate for at least 30 minutes. This lets the flavors meld and the smoke settle into the dressing.
Serve your way. Top with remaining nuts for crunch. Spoon onto toasted sourdough, tuck into a croissant, pile into lettuce cups, or serve over greens with cucumber and tomatoes.