Mayo is typically not vegan since it has eggs in it. However, many companies now make vegan versions of mayo. The one I use is this recipe is by Hellman's.