Hot dogs need about 5 minutes to boil, though they can be left in hot water off the heat to warm through.