In a large bowl, combine apples, pineapple tidbits, walnuts, and celery.
If using cream, whip cream to soft peaks. Fold whipped cream or dessert topping into apple mixture until just combined. Transfer to a serving bowl lined with lettuce leaves, if you like. Makes 8 to 10 side-dish servings.
If the mixture seems dry and curdled looking, stir in a little milk for a creamier texture.
Prepare the salad as directed and chill for up to 2 hours.