1. Heat oven to 350°F.
2. Beat butter, granulated sugar, brown sugar and vanilla in large bowl on medium speed of mixer until creamy. Add eggs; beat well. Stir together flour, cocoa, baking soda and salt; gradually add to butter mixture, beating until well blended.
3. Drop dough by scant 1/4 cupfuls onto ungreased cookie sheet, about 3 inches apart. Shape into balls. Insert wooden stick about three-fourths of the way into side of each ball. Flatten slightly.
4. Bake 8 to 10 minutes or until set. (Cookies will spread during baking.) cool 3 minutes; using a wide spatula, carefully remove from cookie sheet to wire rack. Cool completely.
5. Spread with frosting, if desired. Decorate as desired with holiday motifs, such as a star, tree, candy cane, holly and Santa using decorating icing and garnishes. Makes about 18 (3-1/2 inch) cookies.