Mix cinnamon candies and gelatin, pour on hot water; stir to dissolve. Stir in applesauce. Pour half of mixture into 8″ square pan. Chill.
Blend together cream cheese (room temperature), nuts and celery; add mayonnaise. Spread in layer over firm apple mixture. Pour on remaining apple mixture. Chill until firm, unmold; garnish with small bunches of sugared grapes,