Blumenkohl von den äußeren Blättern befreien, putzen und waschen. Salzwasser in einem großen Topf erhitzen, Blumenkohl mit dem Kopf nach unten hineingeben. Je nach Größe 3 bis 5 Minuten kochen. Backofen auf 180°C Umluft vorheizen.
2 EL Butter und 1 EL Olivenöl in einem Topf erhitzen. Blumenkohl aus dem Topf nehmen, abtropfen lassen und mit den Blättern nach unten in eine Auflaufform stellen. Butter-Olivenöl-Mischung über den Blumenkohl und die Blätter gießen und mit etwas Salz würzen. Blumenkohl dann etwa 40 Minuten im Ofen rösten.
Für die Romesco-Sauce Knoblauch schälen und zusammen mit Paprika, 80 g Mandelblättchen, getrockneten Tomaten, Rotweinessig, Paprikapulver und Cayennepfeffer in einen Mixer oder eine Küchenmaschine geben. Zunächst auf niedriger Stufe pürieren, Geschwindigkeit nach und nach erhöhen. Sobald die Zutaten weitestgehend vermengt sind, das restliche Olivenöl hinzugeben. Solange weiter mixen, bis die Sauce die gewünschte Konsistenz erreicht hat. Mit Salz und Pfeffer abschmecken.
Thymianblättchen abzupfen und hacken. Petersilie waschen, trocknen und hacken. In einem Topf die restliche Butter (4 EL) schmelzen und darin bei mittlerer Hitze die restlichen Mandelblättchen bräunen. Tomatenmark hinzugeben, verrühren und Herd ausstellen. Thymian, Chiliflocken und eine Prise Salz hinzugeben, gut verrühren.
Sobald der Blumenkohl fertig ist, Romesco-Sauce auf einem Servierteller verteilen, Blumenkohl darauf platzieren, mit der Mandel-Thymian-Butter beträufeln und mit Petersilie garnieren.