If you don’t like mayo or just don’t have any on hand, you can mash an avocado up with a squeeze of lemon and use that in it’s place.  Alternatively you could also use plain greek yogurt or even hummus.  The goal is to add a creamy binder to the eggs to make sure the egg salad has a good consistency