Waldorf salad has been around since its first creation in 1893. It was made by a maitre d of the Waldorf Astoria hotel in New york city. The original recipe did not include nuts.