To boil a hot dog on the stove, bring a large pot of water to a rolling boil, then carefully place the hot dogs into the pot one by one. Boil the hot dogs for 6 minutes. If you’re boiling a whole pack, you may need to add an extra minute or two to make sure they’re cooked all the way through. read more