Turn apples, celery, grapes and walnuts into a salad bowl lined with lettuce and chill. Combine mayonnaise, sugar and lemon juice and set aside. Whip cream until soft peaks form and fold into mayonnaise mixture; spoon over apple mixture and sprinkle lightly with nutmeg. Just before serving, fold dressing into fruit mixture.