Den Blumenkohl in Röschen teilen. Den Stiel nicht wegwerfen, sondern in dünne Scheiben schneiden. Die Kartoffeln in dünne Scheiben hobeln oder schneiden. Beides in einem großen Topf mit kochendem Salzwasser ca. 2 Minuten köcheln. Abgießen, mit kaltem Wasser abschrecken und gut abtropfen lassen.

Räuchertofu würfeln. In einer Pfanne mit einem guten Schuss Pflanzenöl knusprig anbraten. Herausnehmen.

Die vegane Butter bei niedriger bis mittlerer Temperatur in der Pfanne schmelzen lassen. Mehl einrühren und anschwitzen. Die Knoblauchzehe fein hacken und ebenfalls dazugeben. Die Pflanzenmilch nach und nach unter Rühren hinzugeben und kurz aufkochen lassen. Kräftig mit Salz, Pfeffer, Paprika und Muskat würzen. Von der Hitze nehmen und etwa ein Viertel vom Reibekäse unterrühren.

Den Backofen auf 180 Grad Celsius vorheizen. Blumenkohl, Kartoffeln und Räuchertofu in eine Auflaufform geben. Mit der Sauce übergießen, nochmal salzen und pfeffern und mit dem restlichen Reibekäse bestreuen. Im Ofen ca. 45 Minuten knusprig backen.