halve the hot dogs lengthwise, then cut each half in half lengthwise, and then in half again lengthwise so that you yield 8 hot dog "fries" from each. lay the cut pieces in a single layer on the sheet pan and bake until the hot dogs are lightly browned and starting to curl up, 10 to 12 minutes.