Den Blumenkohl in Röschen teilen und in einem großen Topf mit kochendem Wasser für 3-4 Minuten blanchieren. Anschließend abgießen und gut abtropfen lassen.
In einer Schüssel das Mehl, Paprikapulver, Knoblauchpulver, Salz und Pfeffer vermengen. Nach und nach das Wasser hinzufügen und zu einem glatten Teig verrühren.
Den Backofen auf 200 °C vorheizen und ein Backblech mit Backpapier auslegen.
Die Blumenkohlröschen in den Teig tauchen, sodass sie gleichmäßig bedeckt sind. Anschließend in den Sesamkörnern wälzen.
Die Blumenkohl-Wings auf das Backblech legen und mit Pflanzenöl beträufeln.
Im vorgeheizten Ofen für 25-30 Minuten backen, bis sie goldbraun und knusprig sind. Nach der Hälfte der Backzeit einmal wenden.