Κόβουμε τον μπακαλιάρο σε κομμάτια τα βάζουμε σε μια λεκάνη τα σκεπάζουμε με μπόλικο νερό και για 34-36 ώρες αλλάζουμε κάθε 4-5 ώρες το νερό. Όταν ο μπακαλιάρος ξαλμυρίσει τον βάζουμε σε ένα τρυπητό για να φύγουν τα υγρά του. Βάζουμε το τηγάνι να ζεσταθεί σε μέτρια φωτιά και ρίχνουμε το ελαιόλαδο να κάψει.
Στο μεταξύ αλευρώνουμε τον μπακαλιάρο και τον βάζουμε σε ένα δίσκο.
Όταν κάψει το λάδι βάζουμε τον μπακαλιάρο και τον τηγανίζουμε και από τις δύο πλευρές, μέχρι να πάρει χρυσαφί χρώμα.
Σκορδαλιά
Καθαρίζουμε τις πατάτες τις κόβουμε σε κομμάτια και τις βάζουμε στην κατσαρόλα. Τις σκεπάζουμε με νερό και τις βράζουμε σε μέτρια φωτιά για 25-30 λεπτά περίπου μέχρι να μαλακώσουν καλά.
Στο μεταξύ καθαρίζουμε τα σκόρδα, τα βάζουμε στο μπλέντερ με λίγο ελαιόλαδο και τα λιώνουμε καλά.
Όταν βράσουν οι πατάτες, τις στραγγίζουμε, τις βάζουμε σε ένα μπολ και τις λιώνουμε με ένα πιρούνι.
Μετά προσθέτουμε το λιωμένο σκόρδο, το αλάτι, και το πιπέρι.
Τα ανακατεύουμε, και σιγά σιγά ρίχνουμε εναλλάξ το λάδι και το λεμόνι.
Συνεχίζουμε το ανακάτεμα μέχρι να απορροφηθούν το λεμόνι και το λάδι από τις πατάτες.