I don't think I ever had tuna with eggs before! I should try that, it sounds delish!
I had another go at the salad: made it last night (tuna in water, green onions, salt, pepper, pickles, lemon juice, hellmans) and put it in the fridge overnight. I'll be making a sandwich for lunch. Hope it's good!
For those who miss pickle relish in their tuna, have you tried the Branston Pickle Relish?
I like the flavour of Branston relish, but I hate the huge chunks of carrots in it... blech! I hate carrots! I might try the small bits Branston pickle once this gigantic jar that was on sale runs out in about 2 years time.
I really like eggs in my tuna salad, but I started popping the yolks out and just putting in the egg whites so I get the texture and extra protein without the eggy taste. It's good both ways, though. But yes, I am usually too lazy to bother with this step. More often, I end up whipping up tuna salad when we get home and I realize we are out of lunchmeat.

BTW, what do you guys put in your egg salad? I don't make it very often, but I was thinking of making some tomorrow. I just chop the eggs, add mayo, French's mustard, onion powder, paprika, salt, and pepper. Just curious about what other people do!