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 flie0endem kalten Wasser abspülen und mit einem Küchentuch abtrocknen. Die Haut abziehen, die Gräten entfernen und den Fisch in mundgerechte Stücke schneiden. Die Zwiebeln schälen und fein würfeln. Den Staudensellerie putzen und in Scheibchen schneiden.
Die Möhren und Kartoffeln schälen und in Scheiben schneiden. Die Tomaten blanchieren, häuten, vierteln, Stielansatz und Samen entfernen und die Viertel quer halbieren.
Den Lauch putzen, gründlich waschen und in ½ cm dicke Ringe schneiden. Die Knoblauchzehe schälen.
Das Öl in einem Topf erhitzen, den Knoblauch darin unter Rühren bei mittlerer Hitze goldbraun braten, herausnehmen und beiseite legen.
Die Zwiebelwürfel in dem verbliebenen Bratfett kurz anschwitzen, die Sellerie-, Möhren- und Kartoffelscheiben untermischen. Mit dem Wein ablöschen, das Lorbeerblatt zugeben, wenig salzen und den Fond angießen. Aufkochen und zudecken, bei mittlerer Hitze etwa 20 Min. köcheln. Die Tomaten und den Lauch untermischen und weitere 10 Min. 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 Min. gar ziehen lassen.
Abschmecken, mit Petersilie bestreut servieren.