If you're not a fan of mayonnaise, you can try using your favorite hummus instead. For an already mayo-free recipe, I recommend trying this chickpea salad sandwich.