Do generic polynomials generate a prime ideal?

We give a complete combinatorial characterization of supports of multivariate polynomials for which generic polynomials generate a proper prime ideal in the ring of Laurent polynomials over an algebraically closed field.