Peel apples, cut in quarters, and cut out cores; cut pieces in ½ inch dices sizes.
Sprinkle apples with lemon juice.
Cut celery in slender lengthwise strips; hold together and cut crosswise in ½ inch lengths.
Add celery to apples and toss together. Cover and chill.
Just before serving time, add nuts and mayonnaise to mixture, and toss lightly to distribute dressing.
Pile lightly on crisp lettuce leave on individual salad plates.
It apples have red, tender skins, the skins may be left on for added color.