Cibuli a papriku očistíme. Cibuli nasekáme najemno. Papriku nakrájíme na kostičky nebo nudličky. Tresku nakrájíme na kostky.
Do oleje vmícháme cibuli, koření a tresku. Lehce promícháme. Necháme marinovat asi 10 minut.
Rozehřejeme pánev a vsypeme tresku s kořením a olejem. Krátce orestujeme, přidáme papriku a guláš osolíme. Mírně podlijeme a pod pokličkou vše dusíme asi 10 minut.
Guláš z tresky podáváme s čerstvým pečivem.