The famous Waldorf salad was named after the hotel it was created in, the Waldorf Astoria in New York. It was actually created by the maître d’hôtel, not the chef, and is generally made from fresh apples, celery, grapes and walnuts dressed in mayonnaise and served on baby gem lettuce.