fish sauce (make sure it doesn't have additives. you may have to get it with a little cane sugar to get additive free, but it's such a nutrient dense food and such a little sugar, it's worth it. the ingrediants should be anchovies (or other fish), water, salt, and sugar.)
tamari (or shoyu. it's fermented soy sauce instead of processed soy sauce.)
miso (take a look at the ingrediants if you can. I don't know if some are better than others.)
if your adventuresome, the dried fishies. I haven't tried them.
kombu (dried kelp, super nutritious seaweed. we throw a stick in every pot of beans. cheap at the asian store, doesn't change the taste, and adds nutrients, possibly including iodine (not 100% on that, I think it does)
other seaweeds if you like them (wakame, arame, nori, all can be good. very different though)
make sure the fish eggs don't have msg or colorings or other crap. tabiko apparently pretty much always does (too bad, its so tasty). salmon roe apparently is naturally bright orange.
palm sugar, coconut milk? (we get our coconut milk at the regular store, because it's organic and sustainable there, and I prefer things where the label is in english so I know what I'm getting
)
if you like them, definitely chili peppers, galangal, ginger, lemongrass, tamarind, whatever stuff like that you like and cook with.
