Maybe you can find gourmet mayo at health food or exotic food stores? The only thing I would use mayo for is fish, and I don't like fish.