Προθερμαίνετε τον φούρνο στους 200 βαθμούς. Σε κατσαρόλα βράζετε τις πατάτες σε αλατισμένο νερό για 15-20 λεπτά ή ώσπου να μαλακώσουν. Τις σουρώνετε και τις λιώνετε με πιρούνι μαζί με το μισό από το βούτυρο.

Ζεσταίνετε το λάδι σε τηγάνι και τηγανίζετε τα φιλέτα του σολόμου για 10 λεπτά, γυρίζοντας τα μια φορά. Βγάζετε από το τηγάνι και τα αφήνετε να κρυώσουν. Τα ψιλοκόβετε και τα κρατάτε στην άκρη μέχρι να τα χρειαστείτε.

Βράζετε το σπανάκι με τα υγρά του ή σε πολύ λίγο νερό για 2 λεπτά, ώσπου να μαλακώσει. Το σουρώνετε, το αλατοπιπερώνετε και το αδειάζετε σε πυρίμαχο σκεύος. Ζεσταίνετε το υπόλοιπο βούτυρο και ανακατεύεται με το αλεύρι. Προσθέτετε σιγά-σιγά το γάλα και το κρασί ανακατεύοντας συνέχεια, για να μη σβολιάσει η σάλτσα.

Σιγοβράζετε για 5-6 λεπτά ανακατεύοντας ή ώσπου να πήξει η σάλτσα. Βάζετε τον ψιλοκομμένο σολομό, τα βρασμένα αυγά και τις γαρίδες επάνω στο σπανάκι και τα περιχύνετε με τη σάλτσα.

Σκεπάζετε με τις λιωμένες πατάτες και ισιώνετε την επιφάνεια. Βάζετε στον φούρνο και ψήνετε για 20 λεπτά ή ώσπου να ροδίσει η επιφάνεια.

Βγάζετε από τον φούρνο και σερβίρετε αμέσως.