While vegetable egg rolls might seem like they would be vegan, that's not always the case. The filling, which often contains various types of vegetables, can be vegan. However, the wrapper might contain egg, which is not suitable for vegans.