Για το κουρκούτι: Σ' ένα μπολ ρίχνουμε όλα τα υλικά, ανακατεύουμε και αφήνουμε για 1 ώρα στο ψυγείο.

Πανάρουμε τον μπακαλιάρο στο αλεύρι, τον ρίχνουμε στο κουρκούτι και τον τηγανίζουμε σε μπόλικο ελαιόλαδο σε δυνατή φωτιά.

Απορροφάμε το περιττό λάδι σε χαρτί κουζίνας.

Για τη σκορδαλιά: Ξεφλουδίζουμε, ξεπλένουμε και βράζουμε τις πατάτες.

Τις ρίχνουμε σ' ένα μπολ, τις λιώνουμε, ρίχνουμε τα υπόλοιπα υλικά και ανακατεύουμε.

*Σε περίπτωση που ο μπακαλιάρος είναι παστός/υγράλατος, τον κόβουμε σε κομμάτια και τον ξαλμυρίζουμε από την προηγούμενη μέρα.