Yes, there are such shops - even outside of Tokyo. However, in most cases, shops that sell western foods tend to put a hurtin' on your wallet. I learned this quickly while I lived in Nagoya... Best get accustomed to octopus and seaweed as soon as you can
