Well, this is actually interesting, 6 days in and no one managed to answer.
So just to put it out (and give some trivia)
Three discouraged foods:
- Durian: this is not much of a surprise, even a triple-vacuum seal sometimes can’t stop the smell from leaking.
- Shrimp Paste: usually used in many kinds of foods in SEA and China.
- Dried Fish/Picked Fish: luckily our pickled fish is unlike surstromming.
Bonus: Sentani International Airport prohibits consumption of betel nuts, do the poor custom of the local population of spitting the residue on ground, which somehow makes foreign travelers feel less welcome.