Given that we're dealing with a mayo-based salad, I wouldn't leave this out for more than two hours.