I believe if a desert was consistently cold enough for ice cream to remain solid, it wouldn't be classified as a "desert", but "tundra". However, as tundra does, it would still have the miniscule amount of percipitation (try saying "percipitation participation" three times fast ) required to qualify as desert, just too cold.

I've looked for my hat while I was wearing it. For like ten minutes.