Totally your preference! Most often, tuna salad is served cold and we recommend serving this healthy tuna salad cold. However, a lot of people will make a tuna melt by piling tuna salad onto a piece of bread, covering it with a piece of cheese and broiling until warmed through and melty.