Rybí maso spolu s hlavami a odřezky omyjeme, dáme do 1 litru vody, přidáme 1 bobkový list, 3 kuličky nového koření, vodu přivedeme k varu, pak snížíme teplotu a vaříme jen 10 minut. Vývar přecedíme a zachytíme. Rybí maso po vychladnutí obereme a odložíme do misky.
Očistíme a omyjeme si mrkev, celer, petržel, celerovou a petrželovou nať a cibuli.
Kořenovou zeleninu pokrájíme na malé kostky, cibuli a nať celeru s petrželkou pokrájíme nadrobno.
V hrnci si rozpálíme olej s máslem a cibuli se zeleninou podusíme. Když se začne smažit, poprášíme ji moukou a červenou sladkou a pálivou paprikou. Krátce za stálého míchání zeleninu s moukou osmažíme a zalijeme ji rybím vývarem. Znovu přidáme bobkový list, nové koření, celý pepř, muškátový květ, sůl, celerovou nať a polévku pomalu budeme vařit 10 minut, pak přidáme obrané rybí maso, koření Vegetu a vaříme dalších 10 minut. Nakonec polévku zjemníme rozkvedlaným vajíčkem, přimícháme petrželku, necháme přejít varem a podáváme.