Being a vegetarian in Japan was miserable. I want to go back with a pack of Protein bars so I can travel and feel decent. I practically subsisted off potato chips on my trip.
Edit: The number of people telling me I should have hired a guide is hilarious. I couldn't have afforded that. I did go with 2 Japanese speakers, but wasn't with them the whole time.
I asked for help often, and got it (Japan is so cool like that <3), but when I was there in 2017 I had a really hard time with my diet.
I so wish I would have brought protein bars because I would have felt better, been more present as a result, and spent less time thinking about food/my diet and more time taking in the experience.
Also, being vegetarian is going to be miserable to me most places I go, as my home in California is one of the best places to be veg in the world. I find the mid-West just as bad as Japan, for example. Being vegetarian, fit and trim means I have to be very careful of my macros. Getting adequate dietary protien is hard even at home.