I want to start out by saying, yes, I understand that people in Japan do not eat exclusively fish.
My husband and I (along with my father, who lived and worked in Japan for many years) are thinking of spending a few days in Tokyo and Osaka, plus a few stops in between, next year. My husband has a serious (but not life threatening) allergy to fish. He can have shellfish, but nothing that swims.
Beyond learning how to explain this in Japanese, does this seem like an easy thing to deal with? My father is a big foodie, and I think has visions of taking us to some fancy places. Will my husband be able to find things to eat in the rtizy and not so ritzy spots?