A Waldorf salad is a salad traditionally made of fresh apples, celery and walnuts, tossed with mayonnaise, and usually served on a bed of lettuce as an appetizer or a light meal.The addition of chickpeas, tart cranberries and a seasoned mayonnaise make it even more delectable.