Haven't gotten to see the new chicken salad yet, but it should be kept on ice unless they plan on tossing whatever is out every couple hours.

Mayo-free would just be a pile of chicken. Might as well put on bbq sauce then and serve it hot