Tuna casserole can be paired with various sides, such as a green salad with a light dressing. Roasted or steamed vegetables like broccoli, asparagus, carrots, or cauliflower also balance out the rich flavors of the casserole. Other tasty sides include garlic bread or warm bread rolls.