Den Stockfisch 24 Stunden in kaltes Wasser legen, damit er aufquellen kann, dabei das Wasser oft wechseln. Am nächsten Tag den Fisch herausnehmen, unter fliessendem kalten Wasser abspülen und mit einem Küchentuch abtrocknen. Die Haut abziehen, die Gräten entfernen und den Fisch in mundgerechte Stücke teilen.
Die Zwiebel schälen und fein würfeln. Den Stangensellerie putzen und in Scheiben schneiden. Die Möhren und Kartoffeln schälen und in Scheiben schneiden. Die Tomaten blanchieren, kalt abschrecken, häuten, vierteln, Stielansatz und Samen entfernen und die Viertel quer halbieren. Den Lauch putzen, gründlich waschen und in 0,5 cm dicke Ringe schneiden. Den Knoblauch schälen. Das öl in einem Topf erhitzen, den Knoblauch darin unter Rühren bei mittlere Hitze goldbraun braten, herausnehmen und beiseite legen. Die Zwiebelwürfel kurz anschwitzen, die Sellerie-. Möhren- und Kartoffelscheiben untermischen. Mit dem Wein ablöschen, das Lorbeerblatt zugeben, wenig salzen und den Fond aufgiessen. Aufkochen und zudecken, bei mittlerer Hitze etwa 20 Minuten köcheln. Die Tomaten und den Lauch untermischen und weitere 10 Minuten köcheln lassen.
Den gebratenen Knoblauch mit den Pfefferkörnern im Mörser zerdrücken, mit dem Paprikapulver mischen und unter das Gemüse rühren. Den Stockfisch in den Topf geben und in 5 Minuten garziehen lassen. Abschmecken und mit Petersilie bestreut servieren.