Schritt 1: Den bereits gewässerten Stockfisch kurz in heißem Wasser garen (ca. 5-10 Minuten), abtropfen lassen und in feine Fasern zerzupfen. Gräten und Haut sorgfältig entfernen.
Schritt 2: In einer großen, tiefen Pfanne das Olivenöl erhitzen. Die Zwiebelringe und den Knoblauch hinzufügen und bei mittlerer Hitze glasig dünsten, bis sie weich sind, aber keine braune Farbe annehmen.
Schritt 3: Den zerpflückten Fisch in die Pfanne geben und gut mit den Zwiebeln vermischen. Etwa 5 Minuten mitbraten, damit der Fisch das Aroma aufnimmt.
Schritt 4: Die Batata Palha (Kartoffelstifte) unterheben. Alles vorsichtig wenden, damit die Kartoffeln sich mit der Zwiebel-Fisch-Mischung verbinden.
Schritt 5: Die Eier in einer Schüssel verquirlen, mit Pfeffer und Muskatnuss würzen. Die Pfanne von der Hitze nehmen und die Eier über die Mischung gießen.
Schritt 6: Sofort und kontinuierlich rühren, bis die Eier eine cremige Konsistenz erreichen. Die Resthitze der Pfanne reicht meist aus. Die Eier dürfen nicht trocken werden.
Schritt 7: Mit gehackter Petersilie und schwarzen Oliven bestreuen und sofort heiß servieren.