Peel and core the pears and apples, cut into rings. Rinse the plums, pit and cut into 6 segments. Chop fine the celery greens.
Combine the fruits and celery, dress with the mayonnaise and toss.
When serving garnish with lettuce leaves.
NB The salad can be garnished with lemon or orange.