Snij de koolvis en zalm in stukjes en doe samen in een kom. Doe er wat olijfolie (4 eetlepels) over, samen met de Indische kruiden (2 el), gember (1theelepel), look (1theelepel), peper en zout. Doe er ook het sap van een halve limoen over. Laat eventjes staan om te marineren. Natuurlijk kan je de kruiden ook naar eigen smaak toevoegen.
Snij de zoete aardappels in blokjes, en voeg toe aan kokend water tot ze beetgaar zijn. Giet de patatjes af en doe er een scheutje melk bij. Kruid af met peper, zout en nootmuskaat.
Stoof 2 sjalotjes aan, en voeg nadien de gesneden preistengels toe. Laat eventjes kort wokken. Voeg nadien de 2 gesneden tomaten toe (mag in nog redelijk grote blokjes), samen met de paprika. Kruid af met nog wat Indische kruiden (2 eetlepels ongeveer), peper, zout en wat gember. Doe er het tomatenconcentraat bij, 2 eetlepels rode curry pasta en het brikje kokosmelk. Laat nog even pruttelen en doe er nog wat limoensap bij.
Voeg bij de saus de vis toe en laat nog wat pruttelen, de vis wordt gaar in de warme saus. Reken ongeveer 5 minuten.
Serveer de viscurry met de zoete aardappelpuree en werk af met wat koriander (of peterselie).