Because you can never go wrong with bacon and hot dogs. To make this satisfying recipe, place a few slices of uncooked bacon on a clean work surface. Roll up 1 hot dog in the bacon strips and cook it in a buttered skillet until the bacon is crispy and cooked through. Place in a warmed bun, and add mustard. Tip: Add a touch of brown sugar to the skillet to infuse the bacon with a sweet, caramelized flavor.