Preriscalda un grill all'aperto a fuoco medio-alto e ungere leggermente la griglia.

Sbatti insieme l'olio d'oliva, il succo di limone, l'aglio, il sale, la paprika affumicata, lo zucchero di canna, il chili in polvere e il pepe nero in una ciotola; metti da parte.

Rimuovi le foglie dure dal fondo di ogni testa di cavolfiore, assicurandoti che il gambo rimanga intatto. Taglia il cavolfiore verticalmente attraverso il gambo in 'bistecche' spesse da 1 a 1½ pollici. Rimuovi eventuali piccole foglie da ogni bistecca.

Spennella un lato di ogni bistecca di cavolfiore con il composto d'olio preparato. Metti le bistecche sul lato unto giù sulla griglia preriscaldata. Griglia per 5 minuti.