Just discovered that エビ (prawns) are not considered 肉 (meat) in my Japanese lesson today. This explains a lot.

If you're vegetarian in Japan, you need to ask restaurant if the dish has 肉 (meat) or 魚肉 (fish meat).

Also, fish sausage is a thing: weblio.jp/content/%E9%AD…