Separate or cut dough into 8 long rectangles (if using crescent rolls, press perforations to seal).
Place 1 hot dog on short end of each rectangle. Top each with barbecue sauce and pickle relish. Roll up; pinch edge to seal. Place seam side down on ungreased cookie sheet.
Bake at 375°F 12 to 15 minutes. Top with 1 tablespoon coleslaw.