While there are tons of mayo products on the market that use dairy or eggs, there are also quite a few brands of vegan mayo and most of them taste just like typical egg-based mayo.