From beer-battered cod to gluten-free nuggets, these frozen fried fish brands make fast, tasty tacos and sandwiches.

Under controlled conditions, consumers can’t usually tell the difference between fish that’s been frozen and fish that hasn’t ...