Village Vegan, vegan mayonnaise ranges from awesome to horrible, in my opinion. My favorite brand is vegannaise- they have a few different formulations. I'm a mayo fan, though, so I'm not sure if it would turn you off, seeing as to how you never liked mayo to begin with. Worth a try, though. (I make mock egg salad, mock tuna salad, potato salad, aioli, dipping sauces, and salad dressings with it.)