Rinse the apples with water and peel the skin off. Chop them first into quarters and then reduce them to bite sized pieces. Put these apples into a large bowl and add the celery, peanuts and grapes.You can replace the peanuts with walnuts.
In another bowl, whisk together the mayonnaise, lemon juice. Add salt and pepper to this. Mix well so that you get an even taste.
Pour the mayonnaise mixture on the apples mix. Stir properly to mix all the ingredients well. Check for salt and pepper. If you want it to be more tangy, add some more lemon juice. For serving, put two lettuce leaves on each plate and put a spoonful of the dessert on each leaf. A great side dish that is going to make your meal truly great is ready to be served!