Rio Wraps is the best terminal food, and makes a great carry-on box.

There is also a Chili's around the midpoint of the terminal if you want to sit down, but it's not very good. As you have only 45 minutes or so until NRT starts boarding I would go for Rio Wraps.