Heat the oven to 350°F. Line a baking sheet with parchment paper.
Beat the butter, brown sugar, and granulated sugar until light and fluffy. Scrape down the bowl.
Add the eggs one at a time, mixing well after each. Mix in the vanilla and red food coloring.
Sift together the flour, cocoa powder, baking powder, and salt in a separate bowl. Add to the wet mixture and beat until combined.
Roll 1-ounce portions of dough first in granulated sugar, then in powdered sugar, coating fully.
Place dough balls an inch apart on the baking sheet. Bake for 10 minutes, until puffed and cracked but still a little gooey in the center.
Cool on the pan for a few minutes, then move to a wire rack.