If you level up movement speed about five times you can catch up to it and kill it.

More Parasaur Encountering Tips