Ligue o forno a 180 graus. Pise os alhos com uma pitada de sal e a massa de pimentão, num almofariz. Junte o óleo e barre a perna com este preparado. Polvilhe com o alecrim e reserve. Descasque e corte as cebolas em rodelas. Disponha-as num tabuleiro e, por cima, coloque a carne.
Leve a meio do forno durante uma hora. Prepare o arroz. Corte as cenouras em rodelas e estufe-as no azeite. Envolva o arroz e mexa. Tempere com sal e pimenta e verta a água. Tape e deixe cozer em lume brando cerca de 15 minutos. Sirva o arroz com o peru decorado a gosto.