Preaheat oven to 375°. Line two cookie sheets with parchment paper.
Mix butter, 1/2 cup powdered sugar, and vanilla with an electric mixer until fluffy. Add flour, salt, 1 teaspoon cinnamon, ginger, and allspice and mix until the dough comes together. Stir in the nuts. If dough is too soft, chill it until you can work it easily with your hands.
Scoop 1 tablespoon balls of dough and place on prepared cookie sheet.
Bake cookies for 7-8 minutes until bottoms are just slightly brown. Remove from oven and cool for just a few minutes, until you can handle them.
Fill a small bowl with the remaining 1 cup powdered sugar and 1 teaspoon cinnamon and roll each cookie in the sugar until coated. Place on a rack to cool. (Once cookies are cooled, you may want to re-roll them in more powdered sugar.) The added cinnamon in the rolling mixture is optional, but it amps up the fall flavor!
Store in an airtight container for up to 4 days or freeze for up to one month. (If you freeze them you’ll need to re-roll them in powdered sugar after defrosting.)