Ετοιμάζω και μουσκεύω τον μπακαλιάρο για να ξαρμιρίσει. Τον κόβω σε πολύ μικρά κομματάκια ή τον μαδάω προσέχοντας να καθαρίσω όλα τα αγκαθάκια του.

Ετοιμάζω την μπεσαμέλ. Βράζω το γάλα. Σε άλλη κατσαρόλα λιώνω το βούτυρο, ρίχνω το αλεύρι και το σοτάρω για 5'. Ρίχνω μεμιάς το γάλα ανακατεύοντας ζωηρά. Συνεχίζω να ανακατεύω σε χαμηλή φωτιά μέχρι να πήξει. Κατεβάζω από την φωτιά. Ρίχνω τα αυγά χτυπημένα, αλάτι, πιπέρι, μοσχοκάρυδο.

Ρίχνω στη συνέχεια τον μπακαλιάρο, μαϊντανό και ανακατεύω καλά. Αφήνω το μίγμα στο ψυγείο 3 - 4 ώρες να σφίξει.

Πλάθω μικρά μπαλάκια ή σε μακρόστενο σχήμα και αλευρώνω.

Χτυπάω τα αυγά με 1 κ.σ. λάδι. Βουτάω τα κροκετάκια στο αυγό και τυλίγω με την φρυγανιά. Τα αφήνω ξανά στο ψυγείο για 1 ώρα.

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

Τηγανίζω σε μπόλικο καυτό λάδι. Όταν τα βγάζω, αφήνω σε απορροφητικό χαρτί να στραγγίσουν.