The haddock sandwich might be the perfect introduction if you’re new to this fish’s charms.