Set up the grill for direct grilling and preheat to high.
When ready to cook, place the hot dogs on the hot grate so they are supported by the bars of the grate. Grill until nicely browned on the bottom and both sides, slightly tilting the hot dogs on their sides with tongs to brown them, 8 to 10 minutes. Turn the hot dogs perpendicular to the grate for the last 2 minutes of grilling to achieve desirable grill marks. Transfer to a platter; snip off and discard the strings.
Brush the inside of the buns with the melted butter and cook them on the grill for 1 minute. Serve the "hot" dogs with the toppings of your choice.