Bola and hit with fists until knocked out and tame with some mejoberries (about 50). Then you have your very own parasaur.