Anything that is typically served with a sandwich, you can pair with a tuna melt. You can’t go wrong with potato chips, coleslaw, pickles, or macaroni salad.