We explored how the grain size of polycrystalline ice is affected by soluble impurities by conducting experiments on ice-containing salts. Results showed that above/below the eutectic point, impurities enhance/hinder grain growth, due to production of melts/precipitation of salt hydrates. Our findings offer insights into the dynamics of natural ice masses.