Cuketu, kterou jsme důkladně očistili, nakrájíme na kostičky a vložíme do hluboké pánve s olivovým olejem, do kterého jsme předtím přidali rozmáčknutý česnek v košilce. Česnek nyní odebereme. Přidáme brambory (oloupané a nakrájené na malé kostičky) a očištěnou papriku nakrájenou na slabé proužky.
Zeleninovou směs dusíme 10 minut, poté přidáme rajčata a osušené rybí plátky. Směs osolíme a opepříme. Vaříme při nízké teplotě asi 15 minut. Do hotové směsi přidáme natrhané lístky bazalky a promícháme.
Tresku s barevnou zeleninu podáváme jako hlavní chod samotnou nebo s čerstvým pečivem.