A plate of tiny grilled fish with lemon and crusty bread - Antonio Hugo Photo/Getty Images It's a question that feels logical: Is the fish fresh? But in the context of a reputable seafood restaurant, ...