I suggest marinating the chicken legs in the mayo and mustard mixture for an hour, and up to 12 hours. Longer than that and the texture of the meat will start to change.