Everyone is taken aback by the marshmallows at first but when they try it, they are all pleasantly surprised. I found it to be light and refreshing and perfect as as a spring or summer salad.
Line a salad bowl with whole leaves of lettuce. Combine cabbage, pineapple, diced apples, marshmallows, celery and mayonnaise in a mixing bowl until mayonnaise coats all ingredients. Transfer salad to lettuce-lined bowl.
Toss apple slices in lemon juice and garnish the slaw with the apple slices.