Die Nudeln nach Packungsanweisung zubereiten.
Den Brokkoli in Röschen teilen. Anschließend 1 Minute in kochendem Wasser garen.
Den Räuchertofu in Würfel schneiden. In einer großen Pfanne etwas Öl erhitzen und den Tofu ca. 5 Minuten bei starker Hitze anbraten bis er gebräunt und knusprig ist. Zur Seite stellen.
Den Ofen auf 180 °C (Ober-/Unterhitze) vorheizen. Die vegane Butter in einem Topf bei mittlerer Hitze schmelzen. Dann die Zwiebel und den Knoblauch hinzugeben und 3 Minuten lang anbraten bis die Zwiebel glasig ist.
Das Mehl hinzugeben und gut verrühren. 1 Minute unter ständigem Rühren anschwitzen.
Die Gemüsebrühe zugeben und mit einem Schneebesen gut verrühren. 1-2 Minuten köcheln lassen, bis die Sauce anfängt einzudicken.
Dann die vegane Sahne, die Hefeflocken, den Senf und das Muskat hinzugeben. Gut umrühren.
Die Kirschtomaten halbieren. Die gekochten Nudeln, den Brokkoli, die Tomaten und den Räuchertofu in eine große Auflaufform geben.
Die Sauce hinzugeben und vorsichtig unterrühren, sodass alles mit Sauce bedeckt ist.
Den veganen Käse darüber streuen. Bei 180 °C 20 Minuten in den Backofen geben. Dabei nicht abdecken.