In a large mixing bowl, whisk together the mayo, Dijon, parsley, lemon juice, lemon zest, garlic powder, onion powder, paprika, salt, and pepper until evenly combined.
Add the chicken, apple, grapes, celery, cranberries, pecans, and onion to the bowl with the dressing. Gently stir everything together until well coated.
Serve immediately or cover with plastic wrap and chill until ready to serve. Enjoy as is or turn the chicken salad into a sandwich with a couple of leaves of Romaine lettuce.
Notes
Store leftovers in the fridge in an airtight container for up to 3 days. Do not freeze.
You can substitute a rotisserie chicken from the store. Remove the skin and shred the meat.
To toast the pecans: Add them pecans to a dry skillet. Place over medium heat and cook for 3-5 minutes, stirring frequently until fragrant and toasted. Transfer to a small bowl to cool.