Spray 9x13 inch baking dish with nonstick baking spray. Cut or tear bread into small pieces. Place bread in dish and set aside.
In a large mixing bowl whisk together eggs, butter, milk, sugar, applesauce, cinnamon, ground cloves, ground ginger, nutmeg, and a pinch of salt. Pour over the bread and saturate bread well. Press down any bread that is not covered in the egg mixture.
Preheat oven to 350 degrees. Place in oven for 45-50 minutes. Let cool for ten minutes before icing.
In a small bowl whisk together powder sugar, milk, and vanilla extract. Drizzle over bread pudding and serve.