In a medium bowl combine the flour, sea salt, and baking soda. Set aside.
In a large bowl combine the sugar, brown sugar, and butter. Beat until well combined. Stir in the vanilla and egg.
Pour the flour mixture into the sugar mixture and mix well until combined.
Fold in the Nutella making sure it is evenly mixed into the cookie batter. Fold in the caramel bits.
Drop the batter but heaping teaspoon onto a baking sheet and sprinkle lightly with sea salt.
Bake for 10-12 minutes or until the outside of the cookies are set. Remove from the oven and cool for 1-2 minutes before removing them to a wire rack to cool completely.