Tuna salad is a lunchtime staple, traditionally made with canned tuna, mayonnaise, and perhaps some chopped onion or celery.

Sadly, the history of the tuna salad sandwich supports some detractors’ argument that tuna salad is garbage—and in some ways, ...