Add flour, ginger, cinnamon, nutmeg, allspice, cloves, salt and baking soda to a medium sized bowl. Whisk to combine and set aside.
To a large bowl add the butter and brown sugar. Cream together with an electric mixer until fluffy, 1-2 minutes.
Add the egg yolks, molasses and vanilla to the butter/sugar mixture and mix until smooth, about 1 minute.
Add in the dry ingredients and mix until combined.
Form the dough into a disk and wrap it tightly with plastic wrap. (It's easiest to do this with floured hands.)
Chill the dough for 1 hour until it's cold and only slightly soft.
On a well floured surface roll the dough out until it's ¼ inch thick.
Cut cookies out with various cookie cutters.
Transfer the cut cookies to a parchment paper lined baking sheet. Chill the cut cookies for at least 1 hour, or until ready to bake. (You can chill the cookies together on one or two baking sheets, and then separate them out when ready to bake.)
When ready to bake the cookies, preheat the oven to 350 degrees. (Line another baking sheet with parchment paper if the cookies are together on one sheet.)
Arrange the chilled cookie cutouts about 2 inches apart from each other.
Bake regular sized cookies, that are roughly 3 ½ inches for 9-10 minutes. Bake mini cookies, that are roughly 2 inches for 7-8 minutes.
Let the cookies cool on the baking sheet for two minutes, then transfer them to a cooling rack to completely cool.