If you would prefer not to use mayo, the best substitutes are greek yogurt, sour cream, olive oil, and mashed avocado.