Σε ένα τηγάνι ρίχνουμε το ελαιόλαδο και σοτάρουμε το κρεμμύδι για λίγα λεπτά, μέχρι να μαλακώσει.
Σε μια λεκάνη ανακατεύουμε καλά το κρεμμύδι, το ψάρι, το αβγό, τα ξύσματα, το ψωμί, τον δυόσμο και το αλατοπίπερο, ώστε να δημιουργηθεί ένα μείγμα κιμά, και το αφήνουμε στο ψυγείο για 1 ώρα.
Βγάζουμε το μείγμα από το ψυγείο και πλάθουμε 4 μπιφτέκια των περίπου 200 γρ. το καθένα. Ψήνουμε στο γκριλ του φούρνου για 10 λεπτά από την κάθε πλευρά.
Κόβουμε τα ψωμάκια στη μέση και τα αφήνουμε για λίγα λεπτά στο γκριλ, από την εσωτερική πλευρά τους, ώσπου να ζεσταθούν και να πάρουν ελαφρύ χρώμα.
Αλείφουμε το κάτω ψωμάκι, αν θέλουμε, με τη σος, τοποθετούμε την ντομάτα, το μαρούλι και το μπιφτέκι ψαριού και σκεπάζουμε με το επάνω ψωμάκι. Επαναλαμβάνουμε το ίδιο και για τα υπόλοιπα μπιφτέκια.