We love potatoes, salad, or even your favorite vegetable side dish. Tuna is very versatile in terms of what you can pair with it.