This oriental supermarket is located on Bridge Street (bottom of Micklegate) selling a huge range of Chinese, Japanese and Korean goods. Reasonably priced, very friendly staff.
Tullivers / Alligator
These healthfood shops stock all manner of seaweed - wakame, hijiki, konbu etc. Also buckwheat noodles, "English" style tofu and shoyu, tamari, mirin, etc in small bottles.