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 ...