Μπακαλιάρος τηγανητός με κουρκούτι

Υλικά

1 κιλό μπακαλιάρο παστό, ξαλμυρισμένο
1 ποτήρι ανθρακούχο νερό ή μπίρα
1 αυγό
αλεύρι όσο πάρει (περίπου 1 ποτήρι), κοσκινισμένο

λίγο αλάτι (προσοχή, γιατί ο μπακαλιάρος είναι αλμυρός)
πιπέρι μπόλικο φρεσκοτριμμένο
ελαιόλαδο για το τηγάνισμα

Για τη σκορδαλιά

6-7 πατάτες
5 σκελίδες σκόρδο
1/2 λεμόνι (χυμός)
3 κ.σ. ξίδι από κρασί
1½ φλ. (στο 1½ φλ. υπολογίστε μισή ποσότητα από το κάθε λάδι) ελαιόλαδο και σπορέλαιο αλάτι
1 αυγό (βιολογικό)