We introduce and prove a fundamental theorem on approximation of any non-analytic infinitely differentiable complex function by a $p$-polyanalytic function with constant characteristic. An estimation of the approximation error is also given.