Cibuli oloupeme a nakrájíme na drobné kostičky. Papriku omyjeme a nakrájíme na proužky. Mrkev oškrábeme a nakrájíme na kolečka. Ve woku rozehřejeme olej a zpěníme na něm cibulku. Přidáme papriku, a když cibule zesklovatí, přimícháme na kolečka nakrájenou mrkev. Poprášíme moukou, přidáme bobkový list, trochu soli a pepře.
Vše promícháme, pak zalijeme vínem smíchaným se stejným množstvím vody a uvedeme do varu. Oheň snížíme, vložíme porce ryby a pod pokličkou dusíme doměkka.
Na posledních 5 minut přidáme scezenou kukuřici. Do hotové tresky s kukuřicí přimícháme sekanou petrželku.
K tresce s kukuřicí podáváme rýži.