The optimal cooking temperature for lamb to cook to medium rare or 135 degrees F (57 degrees F). The lamb will continue cook even after you take it out of the oven as it rests. At this temperature, your lamb will still be pink on the inside and this is normal and how it is traditionally served.