Pré-aqueça uma churrasqueira externa em fogo médio-alto e unte levemente a grelha.

Bata junto o azeite de oliva, suco de limão, alho, sal, páprica defumada, açúcar mascavo, pimenta em pó e pimenta-do-reino em uma tigela; reserve.

Remova as folhas duras da base de cada cabeça de couve-flor, garantindo que o caule permaneça intacto. Corte a couve-flor verticalmente pelo caule em 'bifes' com cerca de 1 a 1½ polegadas de espessura. Remova quaisquer pequenas folhas de cada bife.

Pincele um lado de cada bife de couve-flor com a mistura de óleo preparada. Coloque os bifes com o lado untado para baixo na churrasqueira pré-aquecida. Asse por 5 minutos.