The original recipe, created by the famous "Oscar of the Waldorf" at the 1893 opening of the hotel in New York, simply used apples, celery and mayonnaise. It only became famous after the addition of walnuts.
Toss together:
3 cups diced red delicious apples
1 Tbsp. lemon juice.
1/2 cup diced celery
1/4 cup walnut pieces
1/3 cup mayonnaise.
Mix well. Yield: 4 servings.