Just reading this thread hashed up some fond food memories from my childhood, all of which I still eat to this day.
I have to agree with the OP, pickled herring is fantastic. It has to be the wine sauce, not cream sauce, and it must be Ma Baensch brand. No other brand is close!
Braunschweiger for the win. I grew up eating Usinger's sausages, everything they make is seriously amazing. A Braunschweiger sandwich with onion and some pepper is wonderful.
Perhaps my favorite thing is raw beef sandwiches. Go to the butcher and request good, somewhat lean, fresh ground sirloin and serve it raw on small dark rye bread slices topped with red onion slices and black pepper.