A posteriori error estimators based on quasi-norm gradient recovery are established for the finite element approximation of the p-Laplacian on unstructured meshes. The new a posteriori error estimators provide both upper and lower bounds in the quasi-norm for the discretization error. The main tools for the proofs of reliability are approximation error estimates for a local approximation operator in the quasi-norm.