Preheat oven to 400 degrees.
In a large bowl, cream butter, sugar, and molasses.
Add eggs, vanilla, and ginger paste, and whisk to mix.
In a separate bowl, stir together the remaining dry ingredients, then gently stir into the wet mixture until well incorporated.
Using clean hands, roll dough into balls and place on parchment lined cookie sheets (12 balls per sheet).
Bake for 8-10 minutes or until the surface is firm and just begins to crack. Cool completely before icing.