Grill your hot dogs until they have nice grill marks on them — approx. 5 minutes. While the hot dogs are grilling, you can cut open your hot dog buns and place them on the grill, face down and opened, for 1-2 minutes or until they are lightly toasted. Grilling the buns is optional.