A vegetable side dish would be a great option for a side to this Tuna casserole. Roasted Carrots with Cumin and Avocado Crema are delicious with this. A side salad, such as Herb Parmesan Crisps and Shallot Vinaigrette Salad is a good side too.