heat the grill to medium-high. add 1 hot dog to the grill, rolling onto a new side every minute or so, until evenly browned and cooked through, 3 to 4 minutes total.