If freezing salt water produces freshwater ice, why is desalinization such a difficult problem?

https://www.youtube.com/watch?v=c2wafIzuvlI

I was watching the above minute physics video, and they indicated in a brief one sentence line that saltwater freezes into freshwater ice. That got me thinking.

Under what circumstances could you actually freeze salt into ice? To make salt ice?