If you don't want to use mayo, you can try subbing with mashed, ripe avocado or hummus. (Disclaimer: we haven't personally tried either of these alternatives, but several others have had success!)