Add mayonnaise and season it with some salt and pepper and mix it well in a mixing bowl. Now add the chopped apples and a bit of raisins. Chopp the walnuts and add them along with some celery in the bowl and mix well. Take a serving plate and place the lettuce leaves on the plate. Spread the Salad over the Lettuce leaves and garnish it with little celery.