There is nowhere you can buy proper Japanese food in Basel. In New Asia Market, you can buy instant noodles, miso, rice vinegre, soya sauce, kimchi, etc, but most of the selection is Thai or Chinese. There you can buy cheap frozen sea food.
In Zurich, there are two good shops. Yumihana (jap/kor)