I'm a fan of any mustard. I love it on sandwiches and on fries.
However, the one thing that must absolutely have mustard to be complete is a soft pretzel. The best mustard with a soft pretzel is a spicy brown, but standard yellow will do.
Oh boy do I wish I was in south Philly right now. :-: