The décor may be minimal at Hinoki Sushi, but the Godzilla rolls are endless. Inside this Reno, Nev., restaurant on a sunny Monday afternoon, platters of sushi streamed out of the kitchen like floats in a parade, each roll drizzled with pastel-hued …

More than 200 types of fish and other edible seafood species inhabit Tokyo Bay, and many more live in the waters off Japan. There are delicate, darting fish like isaki and sea squirts like hoya (also known as sea pineapples): things rarely seen on …