...I store it in a large crate and freeze it with ice magic.

[At least, that's what he used. Just freeze up some water and stick everything in a nice box. Aw yeah, that's the life. That's the reason humans were born with magic. Yup. Just for long-term food storage.]

Granted, not everyone is skilled in that particular element, but finding ice shouldn't be too difficult. I'm certain there's a shop somewhere that sells it in bulk...