It’s been a few years since I’ve been to the one great city, but Wakoya and Naru are both fantastic. They also both have vegan options.

Bonus: there are half a block apart so if one’s too busy, you just go to the other.