Das Backrohr auf 200° C (Ober-/Unterhitze, 180° C Umluft) vorheizen. Für die Tortilla den tiefgefrorenen Spinat ohne Wasser zugedeckt vollständig erhitzen, danach gut ausdrücken. Die Paprika waschen, von Stielansatz und Samen befreien und in kleine Würfel schneiden. Den Knoblauch schälen und die Hälfte fein hacken, die Mandeln grob hacken. 5/6 der Eier in einer Schüssel mit wenig Wasser verquirlen und mit Salz und Pfeffer würzen. Das Butterschmalz in einer ofenfesten Form oder in einer Pfanne zerlassen und die Zwiebel- und Knoblauchwürfel darin dünsten. Blattspinat und Paprika zugeben und kurz mitdünsten. Das verquirlte Ei über das Gemüse gießen und kurz stocken lassen. Die Tortilla anschließend im vorgeheizten Backrohr auf der mittleren Schiene etwa 15 Minuten backen.

 Für die Kräutermayonnaise sollten alle Zutaten Zimmertemperatur haben. Den restlichen Knoblauch, das restliche Ei, Senf, Salz, Pfeffer und Limettensaft in ein hohes Gefäß geben und mit einem Stabmixer pürieren. Nun das Öl nach und nach zugeben. Zum Schluss die Kräuter in die fertige Mayonnaise einrühren.

 Die tiefgefrorenen Fischstäbchen in einer Pfanne in heißem Öl unter mehrmaligem Wenden insgesamt 5–6 Minuten bis zur gewünschten Bräune und Knusprigkeit braten. Die Spinattortilla in Stücke schneiden und mit den Fischstäbchen auf vorgewärmten Tellern anrichten. Die Kräutermayonnaise dazureichen.