I believe you might be thinking of Liederkranz. The brand and
formula was bought and sold a couple times. Then was killed off
after a bad batch. See Related Links.
I have fond memories of sandwiches made with Pumpernickel,
Liederkranz, dried beef and slices of red onion.