Walnuts, in particular, would make the tuna sandwich a flavor cousin to the ... or even crisp red grapes might work well.
Toasted nuts are fantastic in tuna (you've probably had tuna salad with toasted walnuts before ... Add fruit, like apples, grapes, or even pineapple. But just know that once you swap in that ...