Just remember: mustard on hot dogs, and ketchup on fries.
Let me add: relish on hot dogs, mayonaise on fries (when I indulge once a year or so--low carb diet).