Add to preheated grill and close the lid (this keeps all the delicious smoke inside!). Lay out a slice of bacon on a silicon or wooden cutting board. Bake 12 to 15 minutes or until bacon is thoroughly cooked and hot dogs are browned. Repeat with the remaining hot dogs. Serve immediately in buns with your favorite toppings. Stuff with shredded cheese. Flavor Fest! Add some serious flavor to your bacon-wrapped hot dogs by smearing them with your favorite barbecue sauce. Jobs Soak the Maple smoking chips in water for 20 minutes.