Tresku nakrájíme na větší kostky. Mladou cuketu očistíme, zbavíme semen podle potřeby. Nakrájíme ji na čtvrt kolečka. Česnek očistíme a nasekáme najemno.
V pánvi nebo hrnci rozehřejeme olej. Vsypeme cuketu s treskou a krátce je asi 2 minuty restujeme. Přidáme rybí omáčku, česnek a mražené bylinky. Základ polévky zalijeme vývarem a opět 2 - 3 minuty provaříme. Polévku ochutíme oizem a sójovou omáčkou. Pak vše zvolna vaříme 8 - 10 minut.
Mezitím si nakrájíme tofu na kostičky a v půlce vaření jej přidáme do polévky.
Rybí polévku s tofu podáváme teplou.