Em uma tigela, misture o alho, sal, pimenta-do-reino, azeite, alecrim, tomilho, suco de limão e mostarda até formar uma pasta.
Com uma faca, faça cortes superficiais na superfície do pernil e esfregue a mistura de temperos por toda a carne, garantindo que entre nos cortes. Deixe marinar por pelo menos 1 hora (preferencialmente de um dia para o outro na geladeira).
Preaqueça a airfryer a 180°C. Coloque o pernil na cesta da airfryer e cozinhe por aproximadamente 50 minutos, virando na metade do tempo, até que a carne esteja dourada e cozida por dentro.