Separe os floretes de 1 couve-flor média, descartando folhas e partes grossas.
Ferva 2 xícaras de água com 1 colher de chá de sal. Coloque a couve-flor e deixe cozinhar por 2 a 3 minutos apenas para pré-cozinhar. Escorra e seque bem.
Bata os 2 ovos em um prato fundo, reserve.
Em outro recipiente, misture a farinha de aveia (ou arroz) com a páprica defumada e o alho em pó, se desejar.
Disponha a farinha de rosca em um terceiro prato.
Passe cada florete de couve-flor primeiro na mistura de farinha, depois nos ovos batidos e, por fim, envolva na farinha de rosca, pressionando levemente para aderir.
Preaqueça a Air Fryer a 200°C por 3 minutos.
Coloque os floretes de couve-flor empanados na cesta da Air Fryer, formando uma camada única. Pincele com azeite de oliva.
Asse por 15 minutos, virando na metade do tempo, até dourar e ficar crocante. Sirva imediatamente.