Yes, you can substitute eggs for mayo in some recipes, such as using hard-boiled eggs as a binding agent in tuna salad.