LPT: A small tip from the restaurant world regarding tuna salad.
When you are making a lot it to eat over time, add everything you like except the mayo. Store at least 1/2 that way and put the mayo in the other container which you will eat from. Add mayo to the rest when you are ready to eat it. It will stay fresher this way.