In a large bowl, whisk together flour, cocoa, baking powder, and salt. Set aside.
In a medium bowl, mix sugar, butter, honey, vanilla, and egg whites until combined. Add to flour mixture. With your hands, mix dough just until blended.
With your lightly greased hands, roll dough into approximately 1 inch balls and place on greased cookie sheets. Flatten each brownie bite slightly with the back of a spoon.
Bake just until brownies are slightly cracked, approximately 7-9 minutes. Cool on cooling rack.
For The Frosting
Using a medium bowl, mix sugar and milk until combined. Mix in butter and peppermint extract. Once combined, add melted chocolate and mix until smooth.
Add 1 teaspoon of frosting on top of each brownie.
Garnish with crushed peppermint candies and red sprinkles.