Preheat your oven to 350°F (175°C).
In a bowl, whisk together flour, cocoa powder, baking soda, and salt.
In a separate bowl, beat the softened butter, granulated sugar, and brown sugar until creamy.
Add the egg and vanilla extract to the butter-sugar mixture and mix until combined.
Gradually add the dry ingredients to the wet mixture, mixing until just combined.
Scoop tablespoons of dough onto a baking sheet lined with parchment paper.
Bake for 10-12 minutes, until the edges are set but the centers are still soft.
Let the cookies cool on the baking sheet for a few minutes before transferring them to a wire rack.
Once completely cooled, melt the candy melts according to package instructions.
Dip one end of each pretzel stick into the melted candy and insert it into the middle of a cookie.
Use the remaining melted candy to coat the cookies and add decorations like eyes and noses.