There are so many great ways to make a tuna sandwich, there's a good fit for everyone! Consider a classic mayo-scallion-celery combination or add a little sweet to your savory via sweet pickle relish. Some people add hard cooked eggs or shredded cheese to their tuna sandwiches as well.