If you find yourself fretting that the mayonnaise is not going away, do feel composed because mayonnaise is a greasy substance and it takes more than one shampoo wash to completely cleanse the hair of the used mayonnaise hair mask. In addition, it is also important to remember not to use conditioners after shampooing the hair, as mayonnaise itself is a conditioning substance and the addition of extra chemical conditioners might weigh down the hair.