Yes you should definitely preorder, aside from Buddhist monks (and sometimes not even them) vegetarianism is not widespread in East Asia. Also what may appear to be vegetarian food is usually not because fish sauces and fish stocks are so pervasive