For the cookies:
Pre-heat oven to 350 F. Grease baking sheet(s). In a large mixing bowl, beat shortening and brown sugar until blended; beat in egg and ¼ cup apple juice. In another mixing bowl, stir together flour, baking soda, salt, cinnamon and cloves. Stir flour mixture into shortening mixture. Stir in the remaining ¼ cup apple juice and the apples. Drop by teaspoonfuls 2 inches apart onto prepared baking sheets. Bake for 10 to 12 minutes. Cool on wire racks.
For the Caramel Frosting:
Heat margarine, brown sugar, and water over medium high heat in saucepan, stirring until sugar dissolves. Remove from heat; beat in powdered sugar and enough milk to make spreadable consistency. Use immediately. If frosting begins to harden, return to low heat and stir in more milk. Spread frosting on each cookie and sprinkle with crushed walnuts.