It seems counterintuitive, but when it comes to fish, opting for frozen is the best way to guarantee it's fresh.