Follow Your Heart Vegenaise is a vegan, egg-free dressing and sandwich spread. Creamy and tangy thanks to a touch of apple cider vinegar and mustard, Vegenaise is excellent stirred into deviled eggs, mashed potatoes and more!