This ad offered retailers a solution if their business stinks. And helped move seafood while it’s still fresh.