Preheat oven to 350 degrees. Line two baking sheets with parchment paper; set aside. In a medium bowl, sift together the flour, cocoa, baking soda, and salt; set aside.

In the bowl of an electric mixer fitted with the paddle attachment, cream the butter and sugars until fluffy. Add eggs and vanilla extract; beat until well combined. Add the flour mixture, and beat on low speed, until just combined. Do not overbeat. With a wooden spoon, fold in chocolate and cherries.

Form balls of dough, each about 1/4 cup; place balls on baking sheet about 3 inches apart. Bake until puffed and cracked, 9 to 11 minutes. Transfer to a wire rack to cool completely. Store in an airtight container, at room temperature, up to 3 days.