Blätter vom Blumenkohl trennen, den Blumenkohl in kleine Stücke schneiden, auf ein Backblech legen, Öl, Salz, Schwarzen Pfeffer, Paprikapulver sowie getrockneten Oregano drüber geben und gut auf dem Backblech vermischen. Blumenkohl-Stücke bei 220 Grad ca. 20 Minuten backen. In der Zwischenzeit können die Nudeln vorgekocht werden (vor dem Abgießen dem Topf ca. 200 ml Pasta-Wasser entnehmen und zur Seite stellen).
Vegane Butter in einer Pfanne schmelzen, Zwiebeln in kleine Würfel schneiden, dazugeben und glasig braten. Knoblauch ergänzen, kurz anbraten, dann Tomatenmark ergänzen und ca. 2 Minuten anrösten.
Mit Wasser ablöschen, Pesto hinzufügen, alles miteinander verrühren und dann den gebackenen Blumenkohl dazugeben. Vorgekochte Pasta, frischen Basilikum und Pasta-Wasser in die Pfanne dazugeben, alle Komponenten miteinander verrühren und kurz köcheln lassen.
Genießen!