Tuna fish will not only freeze well (up to 3 months), but it retains its texture nicely once it has thaws! You may find it is better to keep frozen tuna in small batches so you can use them as you please. If you were to practice this, you wont experience any texture change. You can definitely try to freeze tuna salad for yourself to ensure a longer shelf life.