I have half a leg of lamb which I froze from fresh.
I have looked it up on the internet which says I should cook it for 30 mins at 220 C and then 20 mins per kg at 160 C. If it is frozen it says I should cook it for 1.5 times longer. My lamb is 1.426kg so that work out at cooking it for 45 mins at 220 C and then about 45 mins at 160 C. This doesn't seem very long but I do like my meat rare.