Asian Market Found! - Before I forget, I have to mention that I finally found a decent asian foods market!

Asiana
Food Market
92 Warren Ave
East Providence, RI 02914
401.438.9992

(Found this article about the place after the fact.)

The kids and I found this place while searching for "Pocky." We went into Whole Foods Market in Providence and asked about Asian foods there. The nice folks at that place directed us to Asiana, which was not far away at all.

Asiana has a wide variety of foods. We found roe, many snacks, dried fish, tea, nori, soups and soup stock, candy, rice, noodles... the whole shebang. It's a small place, but it's positively packed.