The Waldorf salad was first introduced in 1893 at the Waldorf Astoria Hotel in New York City. The executive chef, Edouard Beauchamp and the maitre d’hotel, Oscar Tschirky came up with the simple salad.