Egy lábasban forraljuk fel a sózott vizet, adjuk hozzá a kölest, és közepes lángon főzzük 10–15 percig.
A megfőtt kölest szűrjük le, tegyük egy tálba, és keverjük össze sóval, borssal és 1 evőkanál olívaolajjal.
A sütőt melegítsük elő 170–180 °C-ra, és a tepsit béleljük ki sütőpapírral.
A sima levelű petrezselymet mixeljük össze a kukoricamorzsával, a tojással és egy csipet sóval.
Egy serpenyőben hevítsük fel a maradék 1 evőkanál olívaolajat, adjuk hozzá a tőkehalat, és közepes lángon süssük 1–2 percig mindkét oldalán. Vegyük le a tőkehalat a tűzről, és egy kanállal halmozzuk az elkészített petrezselymes keveréket minden filé egyik oldalára.
Az így elkészített filéket helyezzük az előkészített tepsire, és tegyük a 170–180 °C-ra előmelegített sütőbe. A filéket csak kb. 3–4 percig süssük, amíg a kéreg enyhén megpirul.
Végül a kölest és a tőkehalat 4 tányérra tálaljuk, és azonnal felszolgáljuk.
