In medium bowl, combine flour, cocoa powder, baking soda and salt.
In large bowl, beat butter and sugars until light and fluffy. Add vanilla and eggs, one at a time, beating well after each addition. Gradually add flour mixture to butter mixture, mixing to make a smooth dough.
Place dough into cookie press and press cookies onto ungreased cookie sheet. Bake 10-12 minutes or until edges are slightly browned. Cool cookies on pan on cooling grid 2 minutes. Remove from pan; cool completely on grid.
Sandwich cookies together with Peppermint Decorating Icing.