Sir flour, cocoa, and spices in a medium bowl and set aside.
In a separate, larger bowl mix applesauce and brown sugar, then mix in molasses.
Slowly add flour mixture and baking soda mixture and mix well.
Wrap dough in plastic wrap and flatten to a round disk, 1" thick or so. Refrigerate until firm.
Line 2 baking sheets with parchment paper or silipat liners. Pat dough into walnut-sized balls, then roll in granulated sugar (if using). Use the bottom of a glass or mug to gently flatten cookies. (Dip in sugar first if dough is sticking.)
Bake for 20 minutes, or until cracks begin to form. Remove from baking sheets to cool.