The Waldorf Salad has it's origins at The Waldorf-Astoria Hotel, in NYC, NY. In 1896 Oscar Tschirky, Maitre d'Hotel made this salad which contained apples. chicken, celery & mayonnaise - later the walnuts were added. Well, I am taking poetic license and making some more changes to it. It has always been served on a bed of lettuce. Based loosely on a recipe provided by The National Chicken Council. You can make this with a store-bought rotisserie chicken(if you do skip the first four steps.) Did not include cooling times.