Use forks to create holes surrounding the hot dogs. After that, you can deep fry them on indirect grills. The heat will escape through the holes you made.