Preaqueça o forno a 200°C.
Em uma tigela, misture as coxas e sobrecoxas de frango com o alho picado, azeite, sal, pimenta-do-reino e páprica doce.
Deixe marinar por pelo menos 30 minutos para que os temperos penetrem bem na carne.
Enquanto isso, descasque e corte as batatas em cubos médios.
Misture as batatas com um pouco de azeite, sal e o alecrim fresco.
Em uma assadeira, coloque as coxas e sobrecoxas de frango e espalhe as batatas ao redor.
Cubra a assadeira com papel alumínio e leve ao forno por 40 minutos.
Após este tempo, retire o papel alumínio e deixe assar por mais 20 minutos, ou até que o frango esteja dourado e cozido por dentro.
Retire do forno e sirva em seguida.