A sózott tőkehalat 36 órán át vízben áztassuk, a vizet 12 óránként cserélve. Ezután csepegtessük le, szedjük ki a szálkáit, és vágjuk darabokra.
Egy serpenyőben olívaolajon pirítsuk meg a csíkokra vágott vöröshagymát. Amikor félig megpirult, adjuk hozzá a fokhagymát és az apróra vágott petrezselymet.
A tőkehaldarabokat forgassuk lisztben, és tegyük a serpenyőbe a hagymás alapra. Adjuk hozzá a csípős paprikát és a fehérbort.
Tegyük át az egészet egy hőálló cserépedénybe, és süssük sütőben körülbelül 15 percig.
Tálaljuk negyedekre vágott kemény tojással és csíkokra vágott pirospaprikával a tetején.