Here is an elementary proof. The idea is straightforward, the details a little tedious.
Suppose $p$ is a non-constant polynomial. By translating if necessary, we may assume $p(0,0) \neq 0$.
Let $Z= p^{-1}\{0\} \subset \mathbb{C}^2$ be the zero set, and note that $(0,0) \notin Z$. Furthermore, since $p$ is non-constant, we can find some other point $(x_0,y_0) \notin Z$ such that $p(x_0,y_0) \neq p(0,0)$.
Hence we can find some $\epsilon>0$ such that if $(x,y) \in B((x_0,y_0), \epsilon)$, then $p(x,y) \neq 0$ and $p(x,y) \neq p(0,0)$.
Choose $\theta \in [0,\pi)$ and let $\lambda_\theta: \mathbb{C} \to \mathbb{C}^2$ be given by $\lambda_\theta(t) = (t \cos \theta, t \sin \theta)$. Note that if $\theta \neq \phi$ with $\theta,\phi \in [0,\pi)$, then $\lambda_\theta(\mathbb{C}) \cap \lambda_\phi(\mathbb{C}) = \{(0,0)\}$.

Define the polynomials $p_\theta:\mathbb{C} \to \mathbb{C}$ by $p_\theta = p \circ \lambda_\theta$, and let $Z_\theta = p_\theta^{-1}\{0\} \subset \mathbb{C}$. Note that $0 \notin Z_\theta$.
Let $\Theta = \{ \theta \in [0,\pi) | \lambda_\theta(\mathbb{C}) \cap B((x_0,y_0), \epsilon) \neq \emptyset \}$, and note that $\Theta$ must contain some interval $(\theta_0,\theta_1)$.
Note that if $\theta \in (\theta_0,\theta_1)$, then $p_\theta$ is a non-constant polynomial (in one variable) and hence $Z_\theta \neq \emptyset$.
Finally, let $W=\{\lambda_\theta(t) | \theta \in (\theta_0,\theta_1), t \in Z_\theta\}$, and note that $W$ is infinite (since $(\theta_0,\theta_1)$ is uncountable) and $W \subset Z$.