Wasche den Blumenkohl, entferne Strunk sowie Blätter und schneide den Blumenkohl in Röschen. Koche ihn in Salzwasser weich. Heize den Backofen auf 250 °C (Ober- und Unterhitze) oder 230 °C (Umluft) vor und lege ein Backblech mit Backpapier aus.
Gib den gekochten Blumenkohl in ein Küchentuch und drücke die restliche Flüssigkeit heraus.
Vermische den Blumenkohl in einer Schüssel mit Eiern, Parmesan, Oregano sowie Salz und Pfeffer zu einem Teig. Gib den Blumenkohl-Teig aufs Backblech und forme ihn mit den Händen zu einem Kreis. Backe den Pizzaboden im Ofen für 15 Minuten auf mittlerer Schiene vor.
Wasche in der Zwischenzeit den Rucola. Schneide den Mozzarella in Scheiben.
Bestreiche den Pizzaboden mit passierten Tomaten und lege einige Scheiben Mozzarella darauf. Backe die Blumenkohlpizza für weitere 10 Minuten.
Belege die fertige Pizza mit Serranoschinken, Rucola und Oliven. Garniere mit etwas frischem Basilikum und serviere sie.