Die Eier 12 Minuten in Salzwasser mit einem Schuss Essig kochen.
Anschließend abkühlen lassen, abpellen, halbieren und das Eigelb entfernen.
Die Shrimps in Salzwasser kochen, abtropfen lassen und klein hacken.
In einer Schüssel die Eigelb mit den zerkleinerten Shrimps und 3 EL Tomatenmark vermischen und die Eihälften mit der Mischung füllen.
In einer kleinen Pfanne das Öl erhitzen, das Mehl darin anschwitzen und dann langsam die Milch dazu geben.
Die Béchamel-Sosse mit Salz, Pfeffer und Muskatnuss abschmecken.
In einer Auflaufform etwas Tomatenmark auf dem Boden verteilen, die Eier darauf anrichten, das restliche Tomatenmark und die Soße darüber verteilen, den geraspelten Käse darüber streuen und die Eier im vorgeheizten Ofen bei 180 Grad 5 Minuten überbacken.
Mit etwas frischer Petersilie garnieren und servieren.