Heat oven to 375°F. Line 2 cookie sheets with parchment paper.
Cream butter and sugar until light, about 3 to 4 minutes. Add vanilla and eggs and mix well.
Combine the flour, cocoa, salt and soda and whisk, then add to the creamed butter, sugar and eggs. Stir to combine. Stir in chocolate chips.
Drop onto the parchment-lined cookie sheets using a scoop for evenly sized cookies. Bake for 9-11 minutes until mostly set in the center, but be careful not to overbake. The cookies will set up more as they cool.
Let the cookies cool on the pan for a few minutes before transferring to a wire rack to cool completely. Dust with powdered sugar and enjoy.
In a large bowl, beat butter until creamy. Add powdered sugar, vanilla extract, and 2 tablespoons of the milk or cream. Mix until creamy and light, adding more milk or cream as needed to get a nice spreadable consistency.
Apply a generous layer of frosting to each chocolate cookie, leaving a bit of cookie showing around the edges.
Sprinkle coconut onto each cookie. Press a peppermint patty into the bottom center of the frosting, then press three junior mints in above the peppermint patties to form the paw prints.