Βάλτε τα φουντούκια σε ταψάκι και βάλτε το στο φούρνο στους 180°C για 15 λεπτά ή μέχρι να ροδίσουν και να σκάνε οι λεπτές φλουδίτσες τους. Βγάλτε τα από το φούρνο και τυλίξτε τα σε μια πετσέτα. Αφήστε τα κλεισμένα μέσα εκεί για 5' και μετά τρίφτε την πετσέτα (με τα φουντούκια) στον πάγκο, ώστε να φύγουν οι φλούδες. Αφήστε τα να κρυώσουν. Κρατήστε στην άκρη το 1/2 του φλυτζανιού και τα υπόλοιπα χοντροκόψτε τα.

Μειώστε τη θερμοκρασία του φούρνου στους 150°C και στρώστε με λαδόκολλα ένα ταψί.

Ανακατέψτε το αλεύρι, το κακάο, τη σόδα, το αλάτι, τα χοντροκομμένα φουντούκια και τη ζάχαρη. Σε μούλτι βάλτε το 1/2 από τα φουντούκια που είχατε κρατήσει και μερικές κουταλιές από το μίγμα του αλευριού. Έτσι θα γίνει πούδρα το φουντούκι πολύ εύκολα. Προσθέστε τα στο υπόλοιπο μίγμα του αλευριού και ανακατέψτε τα όλα καλά.

Σε μικρό μπολ χτυπήστε τα αβγά και τη βανίλια. Προσθέστε τα στο μίγμα του αλευριού και ανακατέψτε μέχρι να γίνει μια σφιχτή ζύμη.

Με αλευρωμένα χέρια χωρίστε τη ζύμη σε δύο μπάλες. Σε μια αλευρωμένη επιφάνεια κάντε την κάθε μπάλα ένα ρολό 25 εκ. μήκος και 5 εκ. διάμετρο. Βάλτε τα δύο ρολά στο ταψί σας, αφήνοντας απόσταση ανάμεσά τους τουλάχιστον 5 εκ. μια που θα απλώσουν. Ψήστε τα για 35-40 λεπτά, μέχρι να σφίξουν.

Βγάλτε τα από το φούρνο και ακουμπήστε τα σε μια επιφάνεια κοπής. Μόλις κρυώσουν λιγάκι, πάρτε ένα οδοντοτό μαχαίρι και κόψτε διαγώνιες φέτες τα ρολλά, περίπου 1 -1,5 εκ. πάχος. Βάλτε τα στο ταψάκι πάλι, ψήστε τα από τη μια πλευρά για 15 λεπτά και μετά γυρίστε τα από την άλλη και ψήστε τα για άλλα 15 λεπτά.

Βγάλτε τα από το φούρνο και αφήστε τα να κρυώσουν σε σχάρα. Μετά βάλτε τα σε αεροστεγές βάζο. Κρατάν για αρκετές εβδομάδες.