I saw a picture of some avocado and egg salad on pinterest and thought it sounded delicious. I made a few changes to fit our tastes. I'm sure that you could substitute firm tofu for the eggs to make it vegan.
Avocado and Egg Salad
8 organic hard boiled eggs
1/2 red onion (sliced thin then diced)
Salt and Pepper to taste
Peel and mash the hard boiled eggs in a bowl. Peel and dice avocado and add to bowl, along with the red onion, vegan mayo (to desired moistness), and salt and pepper to taste.