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