In una piccola ciotola, mescolate la maionese, la pasta di wasabi e il succo di lime. Amalgamate fino a ottenere un composto omogeneo e mettete in frigorifero fino al momento di servire.
Tagliate il cavolo a spicchi, mantenendo intatto il torsolo in modo che rimangano compatti. Mescolate l’olio d’oliva, l’aglio in polvere, il sale e il pepe, quindi spennellate il cavolo con il composto.
Disponete gli spicchi di cavolo in un unico strato nel cestello della friggitrice ad aria. Cuocete a 190 °C per 12-18 minuti, girandoli a metà cottura, finché non saranno teneri e con i bordi dorati e leggermente bruciacchiati. Se necessario, cuoceteli in più riprese e metteteli da parte.
Asciugate il salmone con carta assorbente. Conditelo delicatamente con olio d’oliva, aglio in polvere, zenzero, sale e pepe, mescolando fino a ricoprirlo uniformemente.
Aumenta la temperatura della friggitrice ad aria a 200 °C (400 °F). Disponi il salmone in un unico strato, lasciando spazio tra i pezzi. Cuoci nella friggitrice ad aria per 6-8 minuti, scuotendo delicatamente il cestello a metà cottura, finché non sarà dorato all’esterno e cotto a puntino. Se necessario, cuoci in più riprese.
Servite i bocconcini di salmone con il cavolo arrosto e la maionese al wasabi. Guarnite con cipollotto affettato e spicchi di lime, se lo desiderate.