In a large bowl, whisk together flour, baking soda, salt, ginger, cinnamon, and cloves.
In a separate bowl, beat the softened butter and brown sugar until creamy. Add the egg, molasses, and vanilla extract, mixing until well combined.
Gradually add the dry ingredients to the wet mixture, stirring until a thick dough forms.
Divide the dough in half, wrap each piece in plastic wrap, and flatten into discs. Chill in the refrigerator for at least 3 hours.
Preheat the oven to 350°F and line baking sheets with parchment paper.
Roll out one disc of dough on a floured surface to 1/4-inch thickness. Cut into shapes with cookie cutters and place on prepared baking sheets.
Bake for 9-10 minutes or until edges are firm but centers are still soft.
Allow cookies to cool on the baking sheet for 5 minutes, transfer to a wire rack to cool completely and decorate.