FDA says vegan mayonnaise can't be called Mayonnaise. So let's use Veginaise instead. See: http://time.com/4009893/hampton-creek-just-mayo-vegan-egg/
Mayonnaise is a thick creamy sauce popular around the world. Many brands of mayonnaise sold in shops are not vegan because they contain egg yolk or egg powder. However, in most countries in the western world one can find egg-free mayonnaise easily. Sometimes it is labeled as "mayonnaise with no cholesterol" or simply "vegan mayonnaise".