I have a simple rule when I am traveling or doing my wandering thing: when I see a line of locals waiting for a restaurant, I must abandon my plans and also get in line. Even if I have just eaten, it does not matter, because this has nothing to do with hunger. Traveling is about experience and if you can, experiencing a place like a local as much as you can. I know that the chance that I will ever return to a place I have visited is very low, so these are always once a lifetime opportunities.
My cousin who lives in Tokyo took me to this soba place in Chiyoda and the day was sunny and hot and the line was long, wrapping around the corner. She apologized profusely and suggested that we go someplace else. I told her I was fine with waiting because the long line of locals was very enticing. We waited about 45 minutes to get a table.
My God, that is some soba. One of the best meals I had in Japan and there were many exceptional meals.
To read more about this restaurant, read this article from The Japan Times.