I buy powdered wasabi (the green horseradish you put on sushi) and add soy sauce, balsamic vinegar, or water depending on my sodium allotment at the time. I call it "Michigan sushi". Be careful with the wasabi though, a little bit goes a LONG way!
You can buy tuna in these seasoned packs that also come with some pretty good reciped. The packs are anywhere from seasoned garlic tuna to lemon pepper. YUM.
I agre with the mustard and sweet relish. I have used it all through a diet when tuna boredom sets in. Its a personal choice as to the amounts...I put it sometimes on a piece of toasted whet bread.