I always cook mine fresh the next day. Never tried frozen. I only use the frozen ones as shark chum. I dip mine in egg white, flip 'em in bread crumbs and then cook them in extra virgin olive oil. Then we squirt lemon and dip them in duck sauce and or soy sauce. Closest tasting fish to alligator. Awesome. Best of luck on your next trip!