Polenovko v hladni vodi namakamo najmanj 24 ur, lahko tudi dva dni, medtem dvakrat ali trikrat zamenjamo vodo. Čas namakanja lahko skrajšamo, če ribo po nekaj urah namakanja dobro potolčemo z lesenim kladivom in nadaljujemo z namakanjem. Ko se riba toliko zmehča, da jo lahko upognemo, jo damo kuhat v slano vodo skupaj z lovorovim listom in rožmarinom ter kuhamo približno 20 minut, da je meso mehko.

Medtem olupimo česen in čebulo ter ju na drobno sesekljamo. Krompir olupimo, narežimo na 5 mm debele rezine in prihranimo v hladni vodi. Skuhano polenovko vzamemo iz vode, vodo v Kateri se je kuhala, pa precedimo in prihranimo za pozneje. Polenovko ohladimo in ji odstranimo kožo, črne dele in kosti. Meso natrgamo na koščke.

V primerno veliki posodi segrejemo oljčno olje in na njem prepražimo čebulo, da postekleni. Dodamo ji očiščeno meso polenovke in jo malo popražimo skupaj s čebulo. Začinimo s sesekljanim česnom, peteršiljem, zeleno in majaronom, dodamo paradižnik iz pločevinke ali paradižnikovo mezgo. Premešamo in zalijemo z vodo, v kateri se je kuhala polenovka. Dolijemo belo vino in zavremo. Nato dodamo narezan krompir in jed na zmerni temperaturi kuhamo, dokler se krompir ne zmehča, ne sme pa razpasti, zato jedi med kuhanjem ne mešamo, ampak samo vsake toliko stresemo lonec.