Mix dry ingredients. Stir flour, baking soda, salt, cinnamon, cloves, and nutmeg. Add them to the sugar mixture and mix on low until a dough is formed.
Add raisins, apples, and applesauce. Add the golden raisins, applesauce, and shredded apples. The dough will be very wet, similar to a thick cake batter.
Drop 1½ tablespoon-sized scoops of cookie dough onto parchment-lined cookie sheets. Bake for 11-13 minutes until very golden brown and baked through in the center. Remove cookies to racks and cool to room temperature.
To make the icing, mix all the ingredients together until they are smooth. The icing should be thick so it can stay on the cookies, but also be spreadable. Frost the cookies and then serve them to your guests.