1. Ξεπαγώνετε τον βακαλάο σύμφωνα με τις οδηγίες της συσκευασίας . Τον πλένετε , τον στεγνώνετε με χαρτί κουζίνας και τον αλατοπιπερώνετε .Βάζετε τα λαχανικά σε μέτρια κατσαρόλα μαζί με νερό σε ποσότητα που να τα σκεπάζει .Όταν τα λαχανικά μισοβράσουν προσθέτετε τον βακαλάο, το κρεμμύδι, το σέλινο, το φύλλο δάφνης, το κρασί, το λεμόνι και λίγο αλάτι. Τα βράζετε όλα μαζί για 10΄.Βγάζετε τον βακαλάο , τον κρατάτε σε πιατέλα και όταν κρυώσει αφαιρείτε τα κόκαλα και την πέτσα και τον κόβετε σε κομμάτια.
2. Βγάζετε τα λαχανικά με τρυπητή κουτάλα από την κατσαρόλα, προσθέτετε αρκετό νερό και όταν βράση ρίχνετε τις πατάτες για 5΄ . Τις σουρώνετε , τις στρώνετε ομοιόμορφα σε λαδωμένο ταψί και τις πασπαλίζετε με λίγο αλάτι.
3. Ετοιμάζετε την μπεσαμέλ . Σε μια κατσαρόλα λιώνετε το βούτυρο , προσθέτετε το αλεύρι και τα ανακατεύετε συνέχεια μέχρι να ροδίσουν. Ρίχνετε το γάλα ανακατεύοντας συνεχώς με σύρμα για να μην σβολιάσει η μπεσαμέλ . Προσθέτετε τους κρόκους και λίγο άσπρο πιπέρι.
4. Τοποθετείτε τα κομμάτια βακαλάου πάνω από τις πατάτες και τα πασπαλίζετε με το μισό τριμμένο τυρί. Περιχύνετε το ψάρι με την μπεσαμέλ και το πασπαλίζετε με το υπόλοιπο τυρί.
5. Ψήνετε το φαγητό σε προθερμασμένο φούρνο στους 180º για 30΄περίπου μέχρι να ροδίσει η επιφάνειά του. Σερβίρετε το φαγητό στο πιάτο και το πασπαλίζετε με λίγο τριμμένο τυρί επί πλέον και με φρεσκοτριμμένο πιπέρι. Το συνοδεύετε με μια δροσερή πράσινη σαλάτα.