Categories The FBI News Review How to Cook Leg of Lamb for a Mouthwatering Feast Post author By Post date December 25, 2022 Roast the leg of lamb for at least two hours (see chart below for exact cooking times). For the juiciest results, we prefer cooking a leg of lamb at a medium rare (145°F) or medium (160°F) internal temperature.