If you don't have vegan mayo, you can use blended silken tofu or avocado as a creamy base.