Grilling hot dogs on a gas grill works too. Heat it up on high, then lower to medium. They’re ready when they have grill marks, about 3 minutes per side. Keep them warm in foil while the buns grill.