My mom used to make Waldorf salad occasionally when I was a kid and I loved it! The crunchiness of it and the combination of tartness and sweetness that the apples and mayonnaise (or rather Miracle Whip at our house in the '60's and '70's) was fantastic. Waldorf salad is pretty out of style these days, but it has been getting a revival at our place. This is because I bought a whole bushel of apples in late October, which I've been storing under my basement stairs, uh, I mean in my wine cellar, and which amazingly, are still both tasty and crispy.
This is my second year of buying this apple, called Enterprise, which is an amazingly good keeper and is good for eating and cooking. I'm generally more of an heirloom varieties kind of gal, and this is a new apple (1993) but it is so great for keeping and eating that I've become a convert. If you are a real purist though, Red Steel is an old apple and a good keeper, and you may want to look into it for a personal storage apple. In searching for some info on this apple, I found that this is apparently a local name for a variety known more widely as Baldwin! For Waldorf salad, I recommend varieties that are both flavorful and crispy - for example, enterprise, northern spy, fuji, honey crisp etc.
Anyway, due to the big pile of apples in the basement, I've been doing things with them that I haven't for years - and in particular Waldorf salad. This is an easy salad to make, especially if you use mayo from a jar. However, I'll make a pitch for making your own - it is really not much work and tastes a LOT better than the stuff in the jar.
1 egg (or two yolks for a stiffer mayo)
1TB dijon mustard
1TB vinegar or lemon juice (apple cider vinegar is good if you are making mayo for this salad)
1TB vegetable oil
put all of the above in your food processor for 1 minute
meanwhile put 1/4 cup of oil in the pusher, and let it drip slowly through while the processor continue to run. When it has run through, add an additional cup of oil and let it pour through. You will be able to hear the change in the the sound of the processor running when the mayo is ready. If you prefer, look here for a video.
4 large apples - peeled and diced rather small
4 stalks of celery - chopped
1/2 cup chopped walnuts
1/2 cup homemade mayonnaise
Peel, quarter, core and dice the apples. Wash the celery stalks, slice length wise into three or four slices then cut across to make fine dice. Add the chopped walnuts and mayonnaise, stir and enjoy! Like any apple dish this is great with pork, but it lightens up any meat heavy meal. DeeDee