The key to tender leg of lamb is not to overcook it. Don't go past medium (about 140-145 degrees F) and the meat should remain tender.