Cream the butter and sugar until light and fluffy.
Add egg, molasses, and vanilla. Mix well.
In a separate bowl, combine the flour, sugar, baking soda, cocoa, and spices.
Add the dry ingredients to the wet ingredients. Mix until all ingredients are blended well.
Chill dough for 20 minutes.
Using a medium cookie scoop, scoop 2-3 tablespoons of dough. Roll into a ball and pat into a flat disk on your hand.
Use your thumb to make a divot in the center. Fill with 1/2 tsp Nutella. Add a small piece of dough on top of the Nutella, then wrap the dough around the Nutella, making sure it's sealed. Roll back into a ball and lightly flatten.
Dip the tops of the cookies in granulated sugar.
Bake at 350 °F for 9 minutes. Remove from cookie sheet immediately and let cool.
Break open and enjoy.