According to culinary historians, the Waldorf salad was born in 1893 at the Waldorf Astoria Hotel, after which it was named.  The very first published recipe (1896) was straightforward: dice apples and celery and toss with a good mayonnaise. Moreover, there was no mention of celery root or stalk. Since...