PROBLEM: Suppose $T$ is a normal operator on a finite-dimensional complex inner product space $V$, and let $p \in \mathcal{P}(\mathbb{C})$. Prove that there exists a normal operator $S \in \mathcal{L}(V)$ such that $p(S) = T$. (The hint I've been given is to define $S$ on a basis and use the Fundamental Theorem of Algebra).
MY APPROACH: I know by the spectral theorem that $T$ has an orthonormal basis consisting of eigenvectors. I'm not sure if the orthonormality of the basis is important, but the basis of eigenvectors implies that $T$ is diagonalizable and that $V = E(\lambda_1, T) \oplus ... \oplus E(\lambda_m, T)$. I'm wondering if I should think about the restriction of $T$ to each of those eigenspaces? But that doesn't seem to lead anywhere...