That is Orcosaurus. You can fight him in the beginning, or you can fight him after you obtain the Degenerator key item from doing the Grumaz and Norge sidequest. The Degenerator allows you to disable his healing, and makes him beatable.