Mix together chicken, grapes, celery, apple, onion, and pecans into a medium or large bowl.
In a small bowl, whisk together honey dijon mustard, paprika, salt, pepper, mayonnaise, lemon juice and sugar/honey.
Using a spatula or wooden spoon, combine the sauce with the chunky ingredients in the large bowl until the ingredients are just coated with the sauce.
Mix together until well combined. If it is too soupy, throw the mixture into a strainer and strain out the excess sauce.
Does it taste like it needs something extra?This recipe is best with taste testing. Cut back on or add ingredients as you see fit. Try adding some cayenne pepper or extra lemon juice to give it a more spicy or tangy kick. For a sweeter chicken salad, add more honey/sugar, and for a more mustardy taste cut back on mayo.