Now the mustard seeds themselves are naturally gluten free, so if you make your own mustard, you'll have no issues. But two ...

It won't do you any good to carefully source gluten-free hot dogs if the mustard you're putting on your dog isn't safe.