東京なら素直にアメ横センタービルから始めるのがおススメ

インネパのスパイスに限らずタイや中国のものも手に入るし、
カレー用バナナとか、皿に使うバナナリーフまで揃うし