Preheat the oven to 350 degrees F.
In a large bowl combine the flour, cocoa powder, baking soda and salt.
In a separate mixing bowl, blend the butter with the sugars and vanilla until smooth (I used a hand held mixer or stand up mixer for this).
Add in the eggs 1 at a time until thoroughly combined.
Then hand mix in the dry ingredients into the wet ingredients. Do not over mix.
Scoop approximately 1 Tbsp of the dough onto a baking sheet and ensure that they are approximately 2 in apart.
Bake for 8-10 minutes until the edges of the cookies are soft.
Remove the cookies from the oven and place an unwrapped andes mint on each cookie at the center.
Allow them to set and let the heat from the cookie melt the mint (3-5 minutes).
Then take a knife and gently spread the cookie around the top of the cookie to make the icing.
Transfer the cookies to a cool rack and allow them to cool completely.
Enjoy!