Preheat your oven to 350°F (180°C). Line a baking sheet with parchment paper or lightly grease with non-stick spray.
In a mixing bowl, whisk together the flour, baking soda, ground ginger, cinnamon, cloves, and salt.
In a separate mixing bowl, cream together the butter and brown sugar until light and fluffy.
Add in the molasses, egg, and vanilla extract, and mix until well combined.
Gradually add in the dry ingredients to the wet ingredients, mixing until just incorporated.
Fold in the grated apple and crystallized ginger.
On a floured surface, roll out the dough to about 1/4 inch thickness.
Use a cookie cutter to cut out desired shapes and place them onto the prepared baking sheet.
Use a small amount of granulated sugar to lightly sprinkle over the top of each cookie.
Bake for 10-12 minutes, or until the edges are slightly golden.
Let the cookies cool on the baking sheet for 5 minutes before transferring them to a cooling rack to cool completely.