Hey dearie
I think there are as many Waldorf recipes as there are potato salad recipes.
My Grandma made her version every Thanksgiving.
(I'll post my Grandma's first, then the typical one)
Grandma's Thanksgiving Waldorf:
2 apples, cored, but w/peels on & chopped (1 granny smith, 1 fugi)
3 stalks celery, chopped
1/2 bag pecans (you know, the size bag that choc chips come in)
2 bananas, sliced
1/2 jar marischino cherries, drained & quartered
1/2 bag mini marshmallows
1/2 c or more sugared date pieces
Mix in a big bowl. Then add dressing & mix well:
1 part sour cream
1 part sugar
1/2 part mayo
lemon juice to taste
------------------------
Here's the classic version:
http://www.ehow.com/how_16146_make-classic-waldorf.html