Preriscalda la friggitrice ad aria a 200°C per circa 5 minuti.

In una ciotola poco profonda, mescola la farina di mais, la paprika, l'aglio in polvere, la cipolla in polvere, il pepe di cayenna, il sale e il pepe nero.

Asciuga i filetti di pesce con carta assorbente e spennella entrambi i lati con olio d'oliva.

Passa ogni filetto di pesce nella miscela di farina di mais, premendo delicatamente per ricoprire.

Posiziona i filetti di pesce impanati nel cestello della friggitrice ad aria in un solo strato (potrebbe essere necessario cuocere in più riprese).

Friggi ad aria a 200°C per 8-10 minuti, girando a metà cottura, fino a quando il pesce è dorato e cotto.

Mentre il pesce cuoce, scalda le tortillas di mais in una padella asciutta a fuoco medio per circa 30 secondi su ciascun lato.

Assembla i tacos posizionando pezzi di pesce cotto su ogni tortilla, quindi guarnisci con cavolo cappuccio tritato, pomodori a cubetti e coriandolo.

Servi con spicchi di lime e salsa piccante, se desiderato.