Rýži uvaříme podle návodu. Cibuli očistíme a nakrájíme nadrobno. Tresku důkladně omyjeme, osušíme, zakápneme citronem, osolíme, okmínujeme a nakrájíme na kousky. Papriku očistíme, zbavíme jádřince, omyjeme a nakrájíme na nudličky.
Na vyšší pánvi nebo v hrnci rozehřejeme olej a osmahneme cibulku, přidáme kousky tresky. Necháme vše vychladnout a promícháme.
Přidáme sterilovanou kukuřici, papriku a majonézu. Můžeme dochutit černým pepřem.
Tresku se zeleninou podáváme s rýží. Případně můžeme rýži s rybou smíchat a podávat jako rizoto.