Den Stockfisch in reichlich Wasser 12 Stunden wässern und dabei immer wieder das Wasser erneuern, bis zu fünfmal. Dann trocken tupfen und die Haut abziehen. Frisches Wasser aufkochen lassen und den Fisch 1-2 Minuten darin ziehen lassen. Herausnehmen, den Bauchteil abschneiden und vom oberen Teil die Gräten entfernen, dabei den Fisch vorsichtig zerpflücken. Die Fischstücke bis zur weiteren Verwendung kühl stellen. (Den Bauchteil und den Abfall nicht wegwerfen, gekocht in Gemüsebrühe und dann abgeseiht ergibt das einen guten Fond für Fischsuppe.)

Die Kartoffeln schälen, in kleine Stifte schneiden und bis zur Verwendung in kaltes Wasser geben. Die Zwiebel schälen und in feine Ringe schneiden. Den Knoblauch würfeln und die Petersilie hacken. Die Eier verquirlen und mit Pfeffer würzen, die geschälte und klein gewürfelte Tomate und die Petersilie dazugeben.

In einer hohen Pfanne die Kartoffelstifte in Olivenöl in ca. 7 Minuten gar braten. Herausnehmen und auf Küchenpapier abtropfen lassen. Nun die Zwiebel und den Knoblauch anbraten, nach 3-4 Minuten den Fisch dazugeben und gut 15 - 20 Minuten braten. Immer wieder wenden, aber vorsichtig, damit der Fisch nicht zu sehr zerfällt. Mit Oregano würzen. Nun die Kartoffeln wieder dazugeben und alles schön heiß werden lassen. Als letztes die Eiermischung darüber gießen und leicht stocken lassen, nicht zu fest werden lassen.

Dazu Salat und Weißbrot reichen.

Da der Fisch trotz Wässern noch einen hohen Salzgehalt hat, wird Salz bei diesem Rezept meist nicht benötigt.