I like Grey Poupon for certain things, including most sandwiches, but for Hot Dogs, Gulden's is the bomb.