Den Stockfisch in vier gleich große Stücke zerteilen und 48 Stunden in Wasser einweichen, bis er prall und völlig entsalzen ist. Dabei mehrmals das Wasser wechseln. Das Wasser abgießen, aber den Fisch nicht trocknen (eventuell die Haut abziehen). Frischen Fisch abspülen, leicht salzen und einige Stunden in einem Sieb liegen lassen, damit das Aroma sich entwickeln kann.

Den Backofen auf 180° vorheizen. Öl in einer großen Pfanne erhitzen, die Zwiebeln zugeben und 30 Min. glasig dünsten; sie dürfen aber nicht braun werden.
Den Kohl waschen und putzen. Vier große, schöne Blätter beiseite legen. Den restlichen Kohl grob zerkleinern und ebenfalls beiseite legen. Den dicken Stängel an der Basis der vier Blätter entfernen. Die Blätter mit einem breiten Messer flach drücken und die Fischstücke darin einwickeln. Die Päckchen auf ein Backblech legen und 20-30 Min. im vorgeheizten Ofen backen, bis die Kohlblätter trocken und braun wie Tabakblätter sind. Inzwischen den Wein in einen Topf geben. Die Kartoffeln hinzufügen und so viel Wasser zugießen, dass sie bedeckt sind. 10 Min. garen, dann den Kohl zugeben. Einen gut schließenden Deckel auflegen (damit der Kohl im Dampf garen kann) und das Ganze garen, bis der Kohl weich ist. Die Kartoffeln und den Kohl mit einem Schaumlöffel aus dem Topf nehmen und in eine vorgewärmte Servierschüssel geben. Den Sud zu den Zwiebeln in die Pfanne rühren. Mit Salz und Pfeffer abschmecken. Den Sud einkochen lassen, bis eine dickliche Sauce entsteht.
Zum Servieren die Sauce über die Kartoffeln und den Kohl gießen. Die Fischpäckchen öffnen und obenauf legen.
Mit Petersilie bestreuen und nach Belieben einen Spritzer Piri-Piri-Sauce darauf geben