Cream the butter. Beat in the powdered sugar and vanilla and maple. Work in the flour and ice water. Knead in the nuts. Shape and roll into 1 ½ - 2 inch balls.
Bake on a well greased cookie sheet or line with parchment paper.Optional to place a pecan or walnut half on top before baking. Bake for 30-35 minutes.
Remove from the oven and immediately roll the cookies in powdered sugar. Cool the cookies and roll again in the powdered sugar.