Your leg of lamb will take about 90 minutes in the oven at 350°F. Then, you will need to let it rest for about 10 to 15 minutes at room temperature to trap all the juices inside.