Ana Escudero
Google
Very good quality and nice enough wine. Admittedly it is less affordable than a normal yakitori (3 times as much). The reason for this might be that it is not normal.
The concept of the restaurant is to leave everything to the choice of the chef. In other words you will find an "omakase" menu where the yakitori-oni-san will give you brochettes that suit your taste and mood.
The wine list is not pricey though I would wish for more variety. They make up for this allowing BYO. For 2,000 JPY a bottle you can bring whatever you want to drink that night.