Ξαλμυρίζετε τον μπακαλιάρο σε νερό για τουλάχιστον 24 ώρες (αλλάζοντας νερό 3-4 φορές ενδιάμεσα). Κόβετε σε κομμάτια, κρατάτε 1-2 από αυτά κατά μέρος και βγάζετε το δέρμα στα υπόλοιπα.

Για τη σκορδαλιά βράζετε τις πατάτες με τη φλούδα. Όταν μαλακώσουν καλά, τις καθαρίζετε και τις αφήνετε κατά μέρος να κρυώσουν λίγο.

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

Φτιάχνετε το κουρκούτι ανακατεύοντας σε μπολ το αλεύρι, την μπύρα, 1 κουτ.γλυκού αλάτι και 1 κουτ.γλυκού ζάχαρη.

Στεγνώνετε τα κομμάτια του μπακαλιάρου, τα πασπαλίζετε με λίγο αλεύρι, τινάζετε να φύγει το περίσσιο και τα βουτάτε στον χυλό όσο να καλυφθούν καλά.

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