Proof

Show that for every complex normal matrix A, there is a polynomial p such that A*=p(A)

A* is the conjugate transpose

It seems to me that the Cayley-Hamilton theorem may come into play.