Vegan mayo is easy to find - it's oil based. There are a lot of specialty brands, but Hellman's makes their own. For the longest time it was called Carefully Crafted but they changed their name finally. I accidentally found it right before the name change.