Hot dogs should be boiled for around four to six minutes. If the hot dog is frozen, its cook time will be longer, between nine and 10 minutes. You may choose to boil your hot dog in water or opt ...