You can substitute mayonnaise with hung curd/ yogurt for a healthier option. It gives the same creamy texture to the mayonnaise sandwich. I also like to sometimes use cream cheese, pesto, mustard sauce, or even hummus instead of mayonnaise in this sandwich. Tastes yum!