how long do you boil frozen hot dogs?
If they were in the freezer and are still frozen, you will need to cook them longer, at least 5 minutes and maybe longer. You can check them every few minutes to see if a fork will go all the way into the middle of one of the hot dogs in the boiling water (careful not to burn yourself).