It is made with oil, egg yolks and either vinegar or lemon juice. Avonaise savory herb mayonnaise substitute uses avocado instead of eggs to create a tasty alternative to mayonnaise. The change you made spoiled it for me and my wife who has also used it all her life. Add a tablespoon of white wine vinegar to the mix and check the seasoning. Locate it in the same aisle as the soy sauce in the chinese grocery. Appearance and consistency: Surprisingly enough, hellman’s mayo with olive oil had a bit of oil separation sort of like natural peanut butter does, except this spread is nothing close to natural. It contains the same ingredients, but less oil. The egg yolks are what gives kewpie mayonnaise it’s deeper yellow color and it’s fuller, almost custard-like texture.