Boiling hot dogs for 25 minutes will cook them just enough so they hold their shape.