While you may think that chicken salad sandwiches are healthy, that is not really the case. Although the chicken and celery are full of goodness, mayonnaise is full of fat and bread is full of carbs. For this reason, it's best to enjoy this recipe in moderation.