Vegenaise! It comes in four varieties: original, grapeseed oil, organic and expeller-pressed. It tastes the most like mayonnaise but is all natural and completely egg-free! It is manufactured by Follow Your Heart.
I like the Vegenaise brand the best, but I have only tried a couple different vegan mayos. There are a few flavors, I've tried the original and the reduced fat- but I like the original better.
Manufactuerd by Follow Your Heart, 'Vegenaise Mayonnaise'is the perfect choice. It has a velvety mouthfeel that combines well with cold and hot eating foods. Also gluten free. Available in 16 ounze jars. One serving (1 tablespoon) = 90 calories.