I love this salad. The last time I made something similar to this it was with pears, walnuts and blue cheese and no mayo. Which for the record is very yum. *sidenote* The first Waldorf Salad came from the Waldorf Hotel in NYC back in 1893. Originally it only had apples, celery, and mayonnaise in it. Walnuts were added later, good thing too! The recipe up the top there is one I've made up based on the Waldorf salad but with more good bits in it. Enjoy!