Let p be a prime and Fp the finite field with p elements. We show how, when given an irreducible bivariate polynomial F∈Fp[X,Y] and an approximation to a zero, one can recover the root efficiently, if the approximation is good enough. The strategy can be generalized to polynomials in the variables X1,…,Xm over the field Fp. These results have been motivated by the predictability problem for nonlinear pseudorandom number generators and other potential applications to cryptography