Before starting recipe, chill evaporated milk and a medium mixing bowl for about one hour.
Chop apples and swish in a bowl with lemon juice.
Drain on paper towels.
In a large bowl, combine apples, celery, grapes and marshmallows.
In chilled mixing bowl, beat cold evaporated milk about 5-8 minutes until mixture is thick like pudding.
Add sugar and vanilla; then beat in mayonnaise.
(Add peanut butter, if desired).
Pour dressing over top of apple mixture.
Refrigerate until ready to serve.
Stir in nuts just before serving.
Decorate with more mixed nuts on top, if desired.