For scrumptious grilled food the yakitori joint in Kutchan called Torimatsu is must. The list of assorted grilled goodies on the menu is long, and there is surely something that suits any preference.
Yaki ika, beef skewers, chicken skewers with plum sauce 
Entrance to grilled goodness 
The infamous hakkaku