If you are trying to find one you will most likely encounter one while riding a parasaurolophus

More Basilisk Encountering Tips