Line a plate with parchment and scoop the Nutella into 18 teaspoon-sized mounds. Freeze at least 1 hour, until firm enough to pick up without smearing.
Whisk the flour, baking soda and salt together in a bowl and set aside.
In a large bowl, beat the butter and both sugars with a mixer on medium speed until pale and fluffy, about 2 minutes.
Beat in the egg and vanilla until fully combined, scraping the bowl once.
Add the flour mixture and mix on low just until no dry streaks remain, then fold in the chocolate chips by hand.
Cover the bowl and chill the dough 1 hour, until it feels firm and holds its shape when pressed.
Scoop 2 tablespoons of dough, flatten it in your palm, set a frozen Nutella dollop in the center, and wrap the dough fully around it, pinching the seam closed and rolling into a ball.
Repeat with the remaining dough and place the balls 3 inches apart on a parchment-lined baking sheet. Chill the stuffed balls 20 minutes while the oven preheats to 350 degrees F.
Bake 11 to 13 minutes, until the edges are set and lightly golden but the centers still look soft and slightly underbaked.
Cool the cookies on the sheet for 10 minutes before moving them to a wire rack; the Nutella center is very hot and needs this time to set to fudgy rather than runny.
Good to Know
Freeze a double batch of Nutella dollops on a parchment-lined tray and bag them once solid, so stuffing day takes ten minutes instead of sixty.