Schäle Maniok und Kochbananen, schneide sie in Stücke und koche sie in einem Topf mit Salzwasser für 20 Minuten. Gieße das Kochwasser danach ab.
Zerstampfe die Kochbananen in einem Topf anschließend mit einem Mörser klein, bis keine Klümpchen mehr übrig sind. Füge nach und nach den Maniok hinzu und stampfe ihn ebenfalls mit.
Falte den dabei entstehenden Brei immer wieder zusammen und stampfe ihn so lange weiter, bis eine zähe, klebrige und glänzende Masse entsteht.
Heize den Backofen auf 250 °C vor und lege ein Backblech mit Backpapier aus. Gemüsereste mit Knoblauch, Kräutern, Olivenöl, Salz und Pfeffer auf dem Backblech und röste es im Ofen, bis es leicht braun ist. Achte aber darauf, dass dabei nichts anbrennt.
Gib das geröstete Gemüse mit den Gewürzen, der Sojasoße und dem Tomatenmark in einen großen Topf. Füge das Wasser hinzu und lass alles bei schwacher Hitze 2 Stunden köcheln.
Passiere den Topfinhalt durch ein Sieb und fange dabei die Flüssigkeit auf. Lass diese noch einmal um die Hälfte einköcheln.
Verrühre die Kartoffelstärke mit etwas kaltem Wasser und gib sie unter Rühren in die Soße. Schmecke sie danach abschließend mit Salz und Pfeffer ab und serviere sie mit dem Fufu.
