When I first encountered this guy I went on top of a rock and killed it with a crossbow. I think you should keep your distance when fighting this guy.

More Baryonyx Encountering Tips