Για τη σκορδαλιά: κόβουμε το ψωμί, το μουσκεύουμε και το στραγγίζουμε καλά. Αν έχουμε γουδί, χτυπάμε στο γουδί το σκόρδο με λίγο αλάτι. Διαφορετικά, τρίβουμε το σκόρδο στον τρίφτη. Προσθέτουμε το ψωμί, το σκόρδο και λίγο λάδι σ' ένα μπολ. Ανακατεύουμε καλά και στην συνέχεια προσθέτουμε κι άλλο λάδι, ξύδι και στο τέλος τα καρύδια.

Πλένουμε, κόβουμε τον μπακαλιάρο και τον βάζουμε σε νερό να ξαλμυρίσει για 1-2 μέρες, αλλάζοντας συχνά το νερό.

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

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

Σημ: Για να δοκιμάσουμε αν το λάδι είναι καυτό, μπορούμε να βάλουμε στο τηγάνι μια σκελίδα σκόρδο, κι όταν ροδίσει, το λάδι είναι έτοιμο.