Per the recommendation of our tour guide, we grabbed lunch at this little restaurant before getting on the Narita Express train to the airport. There are only a couple restaurants here, and either one is probably fine.
There are ELABORATE plastic displays of food at the entrance, the place was packed with businessmen at lunch, and no one seemed to understand much English. It was quite an experience. But you can't leave Japan without having sushi, and this was as good a place as any.