Creators are breathing new life into a genre that once dominated the newsstands, turning old stereotypes on their head.

Today, gourmet tinned seafood is inescapable. In my Los Angeles neighborhood, it’s everywhere — not just in markets but by ...