Instead of mayo try hummus. It contains lots of proteins and healthy fats and it’s delicious too.
You can have it with veggie sticks or pita chips.