When taming a Parasaur you will need 1-4 bolas and a wooden club.

I would recommend once you catch the parasaur in the bola hit it directly in the head a few times.

I would use Mejoberries to tame them once knocked out.

Craft the parasaur a saddle and put it on, have fun!