In der Zwischenzeit Zwiebeln schälen und hacken, Räuchertofu in kleine Würfel schneiden, Brokkoliröschen vom Strunk trennen und in mundgerechte Stücke zerkleinern. Kirschtomaten vierteln.
Öl in einer Pfanne erhitzen. Zwiebeln und Räuchertofu zusammen anbraten, bis die Zwiebeln leicht braun geworden sind und es aromatisch duftet. Beiseite stellen.
Bohnen, Cashewkerne, Gemüsebrühe, Hefeflocken, Salz und Pfeffer zu einer cremigen Soße mixen.
Pasta, Zwiebelwürfel, Räuchertofu, Brokkoli und Kirschtomaten miteinander vermengen und in eine Auflaufform geben. Mit der Soße übergießen und mit veganem Streukäse toppen.
Den Brokkoli-Nudel-Auflauf bei 190°C Ober-Unterhitze für ca. 30 Minuten backen, bis der Käse zerlaufen und goldbraun ist.