Low and behold, Nayonaise (with it's clever name from Nasoya), just happened to be on sale, $1 off.
With imitation food products, I'm always concerned about not-real igredients. This one fares pretty well. INGREDIENTS: Soymilk (Water, Organic Whole Soybeans), Sunflower and/or Soybean Oil, Cane Juice (dried), Vinegar, Salt, Mustard (Distilled Vinegar, Water, Mustard Seed, Salt, Turmeric, Paprika, Spice, Garlic Powder), Apple Cider Vinegar, Lemon Juice Concentrate, Guar Gum, Xanthan Gum, Sodium Alginate.
Egg free, cholesterol free, vegan, 35 calories. Upon popping the top, the smell was 100% mayo, but the texture left something to be desired. Neither really mattered though, because the taste was spot on! The times they are a changin!