Bringe einen großen Topf mit Salzwasser zum Kochen. Blumenkohl in Röschen teilen. Blumenkohlröschen in das Wasser geben und ca. 5-6 Minuten kochen, bis sie weich sind. Gieße den Blumenkohl ab und stelle ihn beiseite.
In einer großen Rührschüssel die Sahne, den Cheddar-Käse, den Parmesan, den Knoblauch, das Salz, den schwarzen Pfeffer, das Zwiebelpulver und das Paprikapulver miteinander verquirlen.
Gib den gekochten Blumenkohl in die Schüssel mit der Käsesoße und rühre um, bis der Blumenkohl gleichmäßig überzogen ist. Gib den Blumenkohl in eine gefettete Auflaufform.
Backe den Blumenkohlauflauf im vorgeheizten Ofen für 20-25 Minuten oder bis die Oberfläche goldgelb ist. Heiß servieren. Guten Appetit!