In a bowl, cream together softened butter, sugar, vanilla, and eggs.
In another bowl, sift together flour, cinnamon, baking soda, allspice, and cloves. Combine with the egg mixture and mix well.
Add applesauce and stir until just blended. Spoon into two 12 cup greased muffin tins and bake at 350° F for 15 to 20 minutes. Sprinkle with powdered sugar.
Servings: 2 dozen muffins