Βάζω να βράσει άφθονο αλατισμένο νερό σε μια κατσαρόλα και όταν κοχλάσει ρίχνω το σπανάκι και τα πράσα. Τα βράζω για 5 λεπτά (μετράω το χρόνο από τη στιγμή που θα ξαναπάρει βράση το νερό) και τα στραγγίζω καλά.

Βάζω τα βρασμένα λαχανικά στον κάδο του μπλέντερ και προσθέτω τα κυβάκια γλώσσας (ή γαλέου) και τον άνηθο και τα πολτοποιώ καλά. Κάθε τόσο σταματάω τη λειτουργία και καθαρίζω τα τοιχώματα του κάδου. Όταν λιώσουν καλά τα υλικά ρίχνω ένα-ένα τα ασπράδια των αυγών, συνεχίζοντας να δουλεύω τα υλικά, μέχρι να ενωθούν στο μείγμα. Ρίχνω το τζίντζερ, το ξύσμα, αλάτι και πιπέρι και πολτοποιώ λίγο ακόμα. Τέλος, ρίχνω το γιαούρτι και συνεχίζω να δουλεύω τα υλικά για 1 λεπτό, μέχρι να φτιάξω ένα εντελώς λείο μείγμα.

Προθερμαίνω το φούρνο στους 160°C. Λαδώνω απαλά μια μεγάλη μακρόστενη φόρμα για κέικ και αδειάζω εκεί το 1/3 του μείγματος του μπλέντερ. Ισιώνω καλά την επιφάνεια και στρώνω από πάνω τις μισές λωρίδες του σολομού. Αδειάζω το δεύτερο τρίτο του μείγματος, ισιώνω και σκεπάζω με τις υπόλοιπες λωρίδες σολομού. Τέλος, καλύπτω με το υπόλοιπο μείγμα και το ισιώνω καλά.

Σκεπάζω καλά το σκεύος με αλουμινόχαρτο και το βάζω σε ένα βαθύ ταψί. Ρίχνω στο ταψί καυτό νερό ώστε η στάθμη του να φτάσει μέχρι τη μέση της φόρμας της τερίνας (φτιάχνω δηλαδή ένα μπεν μαρί φούρνου) και βάζω το ταψί στο μεσαίο ράφι του φούρνου.

Ψήνω την τερίνα για 40 λεπτά, τη βγάζω από το ταψί και χωρίς να την ξεσκεπάσω την αφήνω να κρυώσει τελείως. Τη βάζω στο ψυγείο για 2 ώρες μέχρι να κρυώσει καλά και να σφίξει, και τη σερβίρω κομμένη σε φέτες. Συνοδεύω με σαλάτα.