An average boneless lamb loin is a little less than 2 pounds. After searing lamb loin well on all sides, bake for approximately 20 minutes or until it reaches the internal temperature of 135 degrees F (57 degrees C).