Vegans have lots of options in the mayonnaise department these days. I prefer the following brands for cooking:
- Earth Balance Mindful Mayo
- Follow Your Heart Reduced Fat Vegenaise
Other forms of Vegenaise tend to be too thin and runny for mayo-based salads and dressings. There is also an old school brand called "Nayonaise" which I am not a fan of. Most vegans I know steer clear of it, but some say it has a flavor reminiscent of Miracle Whip, if that's something you're into.
Vegan mayonnaise can be found at natural food stores.