나의시선
The counter-side pairing of freshly fried pieces served one or two at a time (eaten with capers on top) along with the chef's commentary is entertaining, and calls it the number one restaurant he's experienced in Japan.
Heads up: The main branch is booked out two months in advance, so aim for the second location instead; for the finishing rice, recommends the curry rice over ochazuke.