Prep the chicken. Use cooled, cooked chicken. Shred it by hand for tender strands or chop it for a chunkier texture. Aim for bite-size pieces so the dressing clings well.
Mix the dressing. In a large bowl, whisk mayo, Greek yogurt, Cajun seasoning, smoked paprika, Dijon, lemon juice, garlic, honey, salt, and pepper.
Taste and adjust—add more lemon for brightness or more Cajun for heat.
Fold in the crunch. Add celery, red bell pepper, green onions, and parsley to the bowl. Stir to coat evenly.
Add the chicken. Fold in the chicken until everything is well combined. If it looks a bit dry, add a spoonful more yogurt or a splash of lemon juice.
Chill briefly. Let the salad rest in the fridge for 20–30 minutes.
This helps the flavors meld and the spices mellow.
Finish and serve. Taste again after chilling. Adjust salt, pepper, and acidity. Serve on toasted sourdough, in lettuce wraps, as a protein-packed bowl over greens, or tucked into a warm tortilla.