You can bola them, but use tranqs incase it escapes. I recommend taming a good animal to kill fish, like a beaver, it really helps because it is hard to keep up with how fast it eats and taming will decrease if you dont get enough. :)

More Baryonyx Taming & KO Tips