Waldorf salad is a classic American salad that is enjoyed in Mallorca as well. 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 and garnished with additional walnuts. Waldorf salad is a perfect balance of sweet and savory flavors.