Cream butter and add sugar; add vanilla extract: continue beating until blended.
Combine flour, cocoa, coffee, and salt; gradually add to creamed mixture.
Blend in nuts and cherries.
Chill dough for ease in handling.
Shape into balls 1 inch In diameter: place on greased cookie sheets.
Bake at 325° for 20 minutes.
Remove to wire racks: while warm, dust cookies with powdered sugar.