Καθαρίζετε τις πατάτες, τις πλένετε και τις τρίβετε στον τρίφτη (από τη μεριά για χοντρό τρίψιμο.) Κόβετε το μπακαλιάρο σε μικρές μπουκίτσες.

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

Βάζετε αραβοσιτέλαιο σε κατσαρόλα (ή φριτέζα εάν έχετε). Εάν τηγανίσετε σε κατσαρόλα, φροντίστε ώστε το λάδι να φτάσει στη μέση της - χρειάζονται αρκετή ποσότητα λαδιού αυτά τα κεφτεδάκια για να γίνουν τραγανά, αλλά μην ανησυχείτε, δεν απορροφούν πολύ λάδι. Ετοιμάζετε μεγάλη πιατέλα και στρώνετε επάνω της ένα διπλό φύλλο από ρολό χαρτιού κουζίνας.

Όταν βεβαιωθείτε πως το αραβοσιτέλαιο έχει ζεσταθεί καλά, αρχίζετε να ρίχνετε μέσα κεφτεδάκια - τόσα ώστε να μην είναι "στριμωγμένα" μέσα στην κατσαρόλα - και τηγανίζετε μέχρι να ροδίσουν σε μεσαίο επίπεδο (δλδ. να μην είναι πολύ σκούρα αλλά ούτε και "ασπριδερά"): Το χρώμα της γαλλικής μουστάρδας είναι ο ιδανικός βαθμός τηγανίσματος.

Κάθε τηγανιά που βγάζετε από την κατσαρόλα, την τοποθετείτε πάνω στο χαρτί κουζίνας για 2-3 λεπτά, και μετά τη μεταφέρετε σε άλλη πιατέλα.

Σας εύχομαι ολόψυχα καλή απόλαυση!