A bounded linear operator $A$ on a Banach space $X$ is said to be ``polynomially Riesz'', if there exists a nonzero complex polynomial $p$ such that the image $p(A)$ is Riesz. In this paper we give some characterizations of these operators.