So glad you made this a thread of its own, it will be way easier to search for now. I hope these recipie ideas help out. I don't like the taste of Tuna itself too much, and I loved my mom's Tuna. It contained celery, apple slices, lots of mayo, celery seed, raisins... it was hard to think what I could make with it without Mayo. But, I'm really enjoying Tuna these days and it's an easy thing for me to put together for lunch. (no cooking!)
Good luck and let us know what you come up with for fixing Tuna. Cheers!