Given that "The water ice was first chilled in liquid nitrogen to minus 320 degrees Fahrenheit" (77K), I think it would taste like frostbite. The paper mention

Given that "The water ice was first chilled in liquid nitrogen to minus 320 degrees Fahrenheit" (77K), I think it would taste like frostbite. The paper mentions that the new phase of ice reverts to something less interesting at 140K (-207F). Out of range for terrestrial experiences, which is why the article discusses finding it in space or on other planets.