Waldorf Salad is a classic salad that originated in New York City but has become popular worldwide, including in Paris. It is made with fresh apples, celery, grapes, and walnuts, all tossed in a creamy dressing made with mayonnaise and lemon juice. The salad is often served on a bed of lettuce. In Paris, you can find delicious Waldorf Salads at many restaurants and cafes.