Yeah, the onions need to be raw.
I generally just spread the braunschweiger on the darkest sourest rye bread I can find, lay the onions on top, and eat it open-faced with a cold Pilsener. Never found a cheese or a condiment that could improve that. Even the best mustards serve only to distract one from the Essence of Pleasure.