This is the best Waldorf Salad (Apple, Celery, Grape and Walnut Salad). Waldorf Salad is a fresh fall salad made with celery, apples, red grapes and walnuts, dressed up with mayonnaise and sour cream dressing, and served over a bed of fresh salad. It is very flavorful and makes a great side dish for lunch or dinner and a perfect choice for holiday ...