Just knock it out, walk away and let it starve, don't waste narcotics or berries. Once it wakes up knock it out again, usually one arrow to the head. Begin taming from there. Bola is useful if you have trouble hitting its head.

More Parasaur Taming & KO Tips