Waldorf Salad is a classic salad that originated in New York City. It is made with crisp apples, celery, grapes, and walnuts, all tossed in a creamy dressing made from mayonnaise and lemon juice. The salad is often served on a bed of lettuce or mixed greens. In Miami, you can find tasty Waldorf Salads at restaurants like The Forge and The Capital Grille.