Προθερμαίνουμε το φούρνο στους 180 βαθμούς. Προσθέτουμε το βούτυρο και τη ζάχαρη σε ένα μπολ. Χρησιμοποιώντας ένα μίξερ χειρός, ανακατεύουμε το βούτυρο και τη ζάχαρη μαζί μέχρι να έχουν μια απαλή κρεμώδη υφή. Προσθέτουμε στα αυγά και τη βανίλια και τα ανακατεύουμε μέχρι να ομογενοποιηθούν.

Σε ένα ξεχωριστό μπολ, ανακατεύουμε το αλεύρι και τη σόδα, μέχρι να ενσωματωθούν μεταξύ τους. Προσθέτουμε λίγο λίγο το ξηρό μείγμα μέσα στο υγρό μείγμα και ανακατεύουμε με μια σπάτουλα μέχρι να ενσωματωθούν τα υλικά σε ένα μείγμα.
Προσθέτουμε στο μείγμα τα κομματάκια σοκολάτας και τα ανακατεύουμε με τη σπάτουλα ή με ένα κουτάλι για να πάνε παντού.

Παίρνουμε μια κουταλιά της σούπας από το μείγμα στο χέρι μας, την πλάθουμε μπαλίτσα και μετά την πιέζουμε στην παλάμη μας να ανοίξει και να γίνει σαν μια στρόγγυλη μικρή πιτούλα. Προσθέτουμε περίπου 1/2 κουταλάκι του γλυκού Nutella στο κέντρο. Mε απαλές κινήσεις διπλώνουμε τη ζύμη ώστε να καλυφθεί εντελώς η Nutella.

Τοποθετούμε τα cookies σε ένα βουτυρωμένο ταψί (ή ταψί στο οποίο έχουμε στρώσει λαδόκολλα) και τα ψήνουμε στο φούρνο για 12 -14 λεπτά. Τα βγάζουμε από το φούρνο και τα τοποθετούμε τα σε μια σχάρα να κρυώσουν.