Mustard.

[Cranberry]

I did not know Americans divided mustard into brown and yellow, but upon internet research on your mustard customs, I can not do anything else but recommend brown mustard to you. Echoing many comments from above, mustard is definitely a most freedom condiment.

[Cranberry]

A good pretzel

That doesn't exist.

Sacrilege! A proper Brezel (if you are going to import our food, Americans, please spell it correctly!) is one of the best things in the world - if I think of those fresh brown dough wonders that they sold at the bakery at my school, sometimes still fresh and warm an crisp straight from the oven... That first bite into that deliciousness is a piece of heaven on earth...

Coming back to the original impetus of discussion, the consumption of mustard together with a Brezel - I wouldn't necessarily put mustard on a Brezel, but when you eat that to cheese or ham or similar, mustard on the side together with the rest is quite good - especially with the sweet sorts of mustards we have over here.