Technically, fish can last up to half a year in a freezer, but their quality starts to slide after the first month.