Per prima cosa preriscaldate il forno a 200–205 °C, preparate una teglia e foderatela con carta da forno.
Preparate ora la marinata: prendete una ciotola capiente, rompetevi dentro l'uovo e aggiungete la paprika affumicata, 2 cucchiai di olio, l'amido di mais, il peperoncino macinato, il miele, il succo e la scorza di limone, il sale e il pepe.
Sbucciate quindi l'aglio, spremetelo insieme agli altri ingredienti nella ciotola e mescolate bene tutto con una frusta.
Dividete il cavolfiore in cimette, mettetele nella marinata preparata e mescolate in modo che ogni pezzo di cavolfiore sia ben ricoperto.
Trasferite il cavolfiore marinato sulla teglia foderata, mettete in forno preriscaldato e cuocete per 30–33 minuti a 200–205 °C.
A cottura ultimata, estraete il cavolfiore dal forno e servite.