I make an asian tuna salad with soy and ginger and such, no mayo, because I can't stand it. I tried the same thing with canned salmon once and it worked fine. Forget which brand the salmon was, because that might matter with quality.
Also, tuna steaks are way better than canned, even if more...