To get the best out of your hot dogs, you should boil them for four to six minutes, uncovered.