Presse den Tofu für 10 Minuten mithilfe eines schweren Gewichts, sodass der Tofu so viel Flüssigkeit wie möglich verliert.
Schneide die Zwiebel, getrockneten Tomaten und Knoblauchzehen in kleine Würfel und Zucchini und Fenchel in feine Streifen. Zerdrücke den Tofu mit einer Gabeln in große Bröseln.
Koche die Spagetti nach Angaben auf der Packung in genügend Salzwasser.
Erwärme das Olivenöl in einer Pfanne auf mittlerer Hitze und brate die Tofustücke darin 5 Minuten an. Füge dann Zwiebel, Knoblauch und Tomatenstücke hinzu und lass alles anbraten. Wenn nötig, ergänze mehr Öl oder Wasser in die Pfanne, dass nichts anbrennt.
Würze das schnelle Tofuragout mit Salz und Pfeffer und rühre das Tomatenmark und den Zucker unter, so wird alles leicht karamellisiert. Lösche die Pfanne mit Rotwein, füge Fenchel und Zucchini hinzu und lass alles für 5 Minuten zugedeckt köcheln.
Für den veganen Parmesan gib die Nüsse, Hefeflocken, Salz und Knoblauchpulver in einem Mixer und mixe die Mischung ruckartig, bis eine fein krümelige Konsistenz entsteht.
Seihe die gekochten Nudeln ab, behalte aber 250 ml des stärkehaltigen und geschmacksvollen Nudelwassers und gib es zum Tofuragout. Rühre die Nudeln unter die Tofusauce und serviere sie mit dem veganen Parmesan und frischem Basilikum.