I stumbled into this place which serves a dish that is typical of Kyoto: Nishin Soba.
The dish consists in soba noodles in broth, topped with a smoked herring and a generous amount of spring onion. It is highly recommended that you try this dish which you won't be able to find abroad, and certainly not as good as they make it here. I have been craving for it ever since I was blessed by its flavour!
The service in this shop is not the friendliest, unlike most of Japan. Said that, I will be willing to undergo poor treatment anytime just to have another bowl of these!
The restaurant is located off the road that goes from Gion-Shijo to the Yasaka shrine. I included a link to the exact location on Google Maps.
Direction: Google Maps
Phone: (075) 551 1119