Pré-aqueça o forno a 200 °C para garantir cozimento uniforme.
Em uma tigela grande, coloque os pedaços de frango. Tempere com sal, pimenta-do-reino, alho picado e suco de limão. Misture bem, esfregando os temperos no frango. Deixe tomar gosto por pelo menos 15 minutos.
Enquanto o frango descansa, lave e corte as batatas em cubos médios (com ou sem casca, conforme preferência).
Em uma assadeira grande, espalhe as batatas. Regue com metade do azeite de oliva e tempere com um pouco de sal e metade das folhas de alecrim.
Disponha os pedaços de frango sobre as batatas. Regue com o restante do azeite e distribua o alecrim fresco por cima do frango e batatas.
Leve ao forno por cerca de 60 minutos, virando o frango e as batatas na metade do tempo para dourar por igual. Se necessário, asse por mais alguns minutos até o frango estar dourado e cozido por completo.
Retire do forno e sirva imediatamente, aproveitando o aroma irresistível do alecrim fresco com as batatas e o frango suculentos.