The best way to cook them is by using the dual-method approach. Warm the franks in a gently bubbling pot of water, beer, or broth, then place them briefly on a hot grill.
Poaching and then grilling guarantees that hot dogs will be better looking and tasting. The two-step process works best when links are properly prepped.