I don't know the product that you used to have, but I like the products from
Spectrum Naturals. They have a good selection that includes flavored mayos. I use the canola mayonaise and flavor it myself depending on what I need.
Trader Joe's has some nice flavored mayos if you have a TJs near you.