Ofen auf 180 C° vorheizen. Ein Backblech vorbereiten, den Blumenkohl darauf verteilen. Olivenöl. Oregano, Thymian, Paprikapulver, Knoblauch, Salz und Pfeffer zugeben. Sojasauce darüber geben und alles vermengen. Den Blumenkohl im Backofen ca. 15 Minuten rösten, bis er weich ist. Knoblauchzehe und Thymianzweige entfernen.
Olivenöl in einer Pfanne erhitzen. Die Zwiebel halbieren und in Ringe schneiden. Zwiebel darin glasig dünsten. Paprikamark zugeben und mit anschwitzen, bis es eingedickt ist. Etwas Wasser zugeben und aufkochen lassen. Pesto zugeben und unterrühren. Mit Salz und Pfeffer abschmecken.
Wasser in einem Topf erhitzen, Salz zugeben und die Bandnudeln darin bißfest kochen, dann abschütten. Nudeln in die Pfanne geben und alles unterrühren. Blumenkohl zugeben und unterheben. Zum Schluß evtl. noch etwas Nudelkochwasser zugeben, etwas Butter und Basilikum unterheben.
Blumenkohl-Bolognese mit Basilikum und geriebenem Käse garnieren und servieren.