Vegenaise is a vegan spread similar in taste to mayonnaise. Since mayo in the US requires eggs to be called mayonnaise, the company Follow Your Heart® created a new name for this mayonnaise substitute. With four different types available, Vegenaise® isn’t just for vegans. Folks allergic to eggs or or who want to cut their cholesterol intake slightly may also enjoy it.