Every, and I do mean every, department store in Japan has a basement floor (sometimes two floors) selling eye-popping and yummy food. Marine Steve and I always visit, buy bakery pastries and take-away.
Whether it be sandwiches, Chinese, sushi, salads, and everything in between, they have it.
AloJapan.com