Place the vegetables and stock or water in a large soup pot. Add the soy sauce and other seasonings. Bring to a boil, reduce the heat, cover, and simmer for about 45 minutes.
Mix the arrowroot with the cold water and add to the soup, stirring. Add the spinach, stir, and cook another 5 minutes.