I looked up the ingredients and can't say for sure whether they are all vegan or not. I did notice that several of the ingredients were known carcinogens. Soy milk would work. The pudding would already contain thickening agents. There are some soy puddings you could buy that are still not 100% healthy but they would be an improvement.