I'm going to Japan in August, and I would love some suggestions of go-to fish or tofu dishes that I could order that don't contain butter, cheese, cream, milk, etc... I love food, I'm an adventurous eater, but I unfortunately have a milk allergy, I also don't eat chicken, beef or pork. It's really annoying to explain all all of this in restaurants. So, instead of explaining, I'd love to have a list of go-to dishes that I could seek out without having to trouble the restaurant with my allergy woes.
The first ones that came to mind, of course, is sushi, onigiri, kitsune soba, and zaru soba. Does anyone have dishes they'd recommend or suggestions? Any advice (other than 'don't go to Japan') would be greatly appreciated.