Line a small baking sheet with parchment paper. Drop 12-13 teaspoons of Nutella and freeze for 30 minutes to 1 hour until firm.
Preheat oven to 350F (180C). Line a baking sheet with parchment paper.
In a bowl whisk flour with cocoa powder, instant coffee, salt and baking soda. Set aside until ready to use.
In another bowl mix the butter with both sugars until creamy. Add egg and vanilla and mix until well incorporated.
Use a wooden spoon or spatula to gradually incorporate flour mixture and chocolate chips.
Remove the Nutella teaspoons from the freezer. Dust your palm with cocoa powder and take large spoons of cookie dough, flatten on your palm, add Nutella and wrap the dough around Nutella and roll into balls. Place on the prepared baking sheet.
Bake for 10-12 minutes, remove and let to cool on the baking sheet for at least 5 minutes. Transfer the cookies to a cooling rack to cool slightly.
Serve while still a bit warm alongside a cup of milk. Enjoy!