Den Seeteufelschwanz filetieren, sauber parieren und trocken tupfen. Das Mehl mit etwas Salz und Pfeffer vermischen, die Filets darin wenden, überschüssiges Mehl abklopfen. Das Olivenöl in einer Pfanne erhitzen, die Filets einlegen und bei mittlerer Hitze von jeder Seite 2,5 Minuten braten. Herausnehmen und den Fisch abkühlen lassen.

Die Safranfäden in dem heißen Wasser einweichen. Die Zwiebeln schälen und in dünne Ringe schneiden, den Knoblauch schälen und fein hacken. Die Paprikaschoten halbieren, Samen und Scheidewände entfernen und das Fruchtfleisch quer in feine Streifen schneiden. Die Peperoni vom Stielansatz befreien und quer in Ringe schneiden, dabei die Samen entfernen. Den Kreuzkümmel im Mörser fein zerreiben.
In einer Pfanne das Olivenöl erhitzen, die Zwiebeln und Knoblauch darin hell anschwitzen. Paprikastreifen und Peperoniringe kurz mitschwitzen. Kreuzkümmel und Safran, mitsamt dem Wasser, Essig und Orangenschale untermischen. Orangensaft zugießen, alles noch 1–2 Minuten köcheln lassen. Mit Salz und Pfeffer würzen und die Marinade etwas abkühlen lassen.

Die gebratenen Seeteufelfilets quer in etwa 1 cm-dicke Scheiben schneiden. In eine entsprechend große Form etwa ein Drittel der Marinade gießen, die Seeteufelscheiben einlegen und mit der restlichen Marinade übergießen. Salzen und pfeffern und nach Belieben mit Korianderblättchen bestreuen. Das fertige Gericht zugedeckt im Kühlschrank über Nacht durchziehen lassen.