Sort of a corner store, more of a very small grocery store, Hana Market in Adams Morgan has a wonderful selection of Japanese goods, ranging from pocky to frozen, sushi-quality fish. They close pretty early (7 iirc), so don’t go too late in the evening.