Pré-aqueça a airfryer a 180°C por 5 minutos.
Enquanto isso, em uma tigela, misture o azeite, alho, suco de limão, pimenta-do-reino, sal e páprica.
Pincele as postas de bacalhau com essa mistura, garantindo que fiquem bem cobertas.
Coloque as postas na cesta da airfryer, sem sobrepor.
Adicione os ramos de alecrim e tomilho por cima do bacalhau.
Asse por 15 a 20 minutos, virando na metade do tempo, até que as postas estejam douradas e cozidas por dentro.
Sirva imediatamente com um bom acompanhamento, como batatas ao murro ou legumes grelhados.