Preheat the oven to 350 degrees F.
Line two baking sheets with parchment paper and set aside.
In a large bowl with an electric mixer, beat the butter, brown sugar, and granulated sugar until creamy, about 2 minutes.
Add the eggs one at a time, scraping down the edges of the bowl between each egg.
Add the vanilla and beat to combine.
Add the baking powder, baking soda, salt, and cocoa powder, beating to combine.
Add the flour, beating to combine.
Fold in the Andes mint bits.
Form into larger, 2-3 tablespoon sized dough balls. Press additional Andes mint bits onto the tops of the dough balls.
Bake in the oven for 8-9 minutes. Don't overbake! The tops should no longer be shiny but they may not appear completely set. They will set up more as they cool.
Cool on the baking sheet for 5 minutes and then transfer to cooling rack.