I have the solution which I recently found.
Tuna + home made salsa
I've been meaning to make a post to the recipe forum about how to do a quick and easy homemade salsa that tastes good but isn't expensive. It isn't Hellman's or Duke's mayonaise, but it is way better than tuna by itself. I love the salsa.