You can use the lemma you just proved: If $f$ is a multivariate polynomal that is not constant, then there's a point where it doesn't vanish. Then prove the statement by induction. It's obvious for $n=1$. If it's true for a fixed $n$ and $f$ is a nonconstant multivariate polynomial in $n+1$ variables, write $f=\sum_{i=0}^k f_i \cdot x_{n+1}^i$, where $f_i \in k[x_1, \dots, x_n]$.
Case 1: If every $f_i$ is constant, then $f$ is a polynomial in one variable, so it has a root.
Case 2: If $f_0$ is the only noncontant polynomial among the $f_i$, then $f$ is a polynomial in $n$ variables, so it h…