Step 1: Den gewässerten Stockfisch in ungesalzenem Wasser ca. 10 Minuten köcheln lassen, dann abtropfen, Haut und Gräten entfernen und in feine Fasern zupfen.
Step 2: In einer großen Pfanne das Olivenöl erhitzen und die Zwiebelringe sowie den Knoblauch bei mittlerer Hitze glasig dünsten, bis sie weich sind.
Step 3: Den zerpflückten Fisch in die Pfanne geben und ca. 5 Minuten mit den Zwiebeln anbraten, dabei gelegentlich umrühren.
Step 4: Die Kartoffelsticks (Batata Palha) unter die Fischmischung heben und kurz mit erwärmen.
Step 5: Die Eier in einer Schüssel verquirlen, über die Mischung in der Pfanne gießen und bei niedriger Hitze ständig rühren, bis das Ei gestockt, aber noch cremig ist.
Step 6: Mit Pfeffer (und bei Bedarf vorsichtig mit Salz) abschmecken. Mit Petersilie bestreuen und mit schwarzen Oliven garnieren.