This restaurant's name was "Kibachibou". Though I can understand the "Kibachi" and "bou" separately, the combination made no sense to me. "Kibachi" is a wooden bowl, and "bou" is a monk or a little boy.
I explained what Soba was before, but it's basically noodles made from Soba powder, which can be taken from berries of the plant called "Soba". You can look at a pic of the Soba berries by clicking this.
The Soba noodles were really good, but what I really enjoyed was this "Tempura" which had fried shrimps. You're supposed to have this after dipping it in the green salt on the left. The reason for the green color was because it was a mixture of salt and green tea.