Pon las patatas en una cacerola grande con agua fría con sal y llévalas a ebullición. Baja el fuego, tapa la cacerola y déjalas cocer a fuego lento durante 15 minutos hasta que estén tiernas. Escúrrelas y vuelve a ponerlas en la cacerola a fuego lento durante 30 segundos para eliminar el exceso de agua. Haz puré con 1 cucharada de aceite de oliva y sazona al gusto.
Mientras tanto, echa la leche en una sartén grande, añade el pescado y lleva a ebullición. Retira del fuego, tapa y deja reposar durante 3 minutos. Saca el pescado (reservando la leche) y sécalo con papel de cocina; a continuación, desmenúzalo con cuidado en una fuente apta para el horno, desechando la piel y las espinas.
Calienta el aceite restante en una sartén, añade la harina removiendo y cocina durante 30 segundos. Incorpora poco a poco entre 200 y 250 ml de la leche reservada (deseche el resto). Ralla un poco de nuez moscada, sazona y deja que hierva a fuego lento hasta que espese. Incorpora la nata removiendo.
Precalienta el horno a 190 °C/170 °C con ventilador/gas 5. Ralla las alcachofas y añádelas a la fuente junto con el puerro, las gambas y las hierbas aromáticas. Incorpora la ralladura y el zumo de limón a la salsa y, a continuación, viértela por encima. Mezcla con cuidado con una cuchara de madera.
Vierte el puré sobre la mezcla de pescado y, a continuación, utiliza un tenedor para formar picos, que se dorarán y quedarán crujientes al cocinarse. Espolvorea el queso por encima y hornea durante 35-40 minutos hasta que esté dorado y burbujeante. Sirve con verduras salteadas.