I had a visiting guest from Finland who, I had forgotten, was vegetarian. I was initially planning to go to a fish-based Japanese restaurant but realized upon meeting up with him in the lobby of his hotel that he was a vegetarian who did not eat fish.
Luckily I had passed by and had inspected the menu of a restaurant located in the back of and literally next to his hotel right before we met up so I suggested we go and see what it was like and it turned out to be a gem.