Pré-aqueça o forno a 200°C.
Lave as pernas de frango e seque-as com papel toalha.
Em uma tigela, misture o azeite de oliva, alho picado, páprica, alecrim, sal e pimenta.
Esfregue a mistura de temperos sobre as pernas de frango, garantindo que fiquem bem revestidas.
Em uma assadeira, coloque as pernas de frango lado a lado.
Asse no forno pré-aquecido por cerca de 35 a 40 minutos, virando as pernas de frango na metade do tempo, ou até que a carne esteja cozida e a pele esteja dourada e crocante.
Para ter certeza de que o frango está pronto, insira um termômetro de cozinha na parte mais espessa da carne. A temperatura interna deve atingir 75°C.
Retire as pernas de frango do forno e deixe descansar por alguns minutos antes de servir.