Preheat the oven to 375, and line two cookie sheets with parchment or silicone liners.
In the bowl of a stand mixer, beat together the butter and sugars until smooth and creamy.
Add in the eggs, one at a time, beating well after each addition, then mix in the vanilla extract.
Add in the salt and baking soda, mix, then gradually add in the flour until it has all been incorporated.
Add in about ¼ cup of the Nutella and mix well. Then, add the rest of the Nutella, and mix lightly using a wooden spoon or spatula {you want swirls!}
Using a tablespoon cookie scoop, spoon out the dough and place on the prepared baking sheets. Bake 9-11 minutes, until lightly golden. Don't overcook!
Let cookies cool completely on a rack, then when ready to serve, spread some Nutella on one cookie, top with a scoop of vanilla ice cream, and top with another cookie. Either enjoy immediately or wrap tightly with plastic wrap and store in freezer.
*Note: recipe makes about 18 sandwiches, or 36 individual cookies*