Mrkev, celer a pastinák oloupeme, omyjeme a pokrájíme na malé kostičky. Očištěnou cibuli drobně nakrájíme. Listy z omyté petrželové a celerové natě pokrájíme nadrobno. Filé z aljašské tresky rozkrájíme na větší kousky.
V hrnci na másle zpěníme cibuli, přidáme k ní kořenovou zeleninu a 1/2 pokrájené natě. Za stálého míchání zeleninu krátce orestujeme, přidáme 1 lžičku polohrubé mouky, 1/4 lžičky sladké a 1/4 lžičky pálivé papriky. Stále mícháme, pak přilijeme 500ml horké vody. Vše promícháme, přidáme do polévky bobkový list, drcený kmín, nové koření, celý pepř a sůl. Polévku přivedeme k varu, snížíme teplotu a polévku budeme vařit celkem 15-20 minut. Přibližně po 7 minutách přidáme do polévky kousky rybího filé a spolu se zeleninou vaříme doměkka.
Před koncem vaření polévku dochutíme solí ((případně i špetkou vegety), zamícháme do ní zbytek pokrájené petrželové a celerové natě a hrnec odstavíme z plotny. Polévku podáváme teplou.