Mraženou tresku necháme rozmrazit, aby se dala krájet.
Celer omyjeme a nasekáme stonek, cibuli a česnek oloupeme a oboje nasekáme nadrobno. Papriku omyjeme, rozpůlíme, vyjmeme semínka a nakrájíme na proužky.
V hrnci rozpálíme máslo, přidáme celer, cibuli a česnek. Dusíme 5 minut, až cibule a celer trochu zhnědnou.
Přidáme rajčata z konzervy i s tekutinou (nebo čerstvá, spařená a oloupaná), bobkový list a přivedeme k varu, občas promícháme. Zmírníme teplotu a vaříme 5–10 minut, při mírné teplotě. Osolíme a opepříme.
Rybu nakrájíme na čtyři kousky a vložíme do omáčky, přidáme papriku, zakryjeme a vaříme při velmi mírné teplotě 12–15 minut. Vyjmeme bobkový list, hotovou rybu dáme na talíře a ozdobíme celerovými lístky. Ihned podáváme.