Slit hot dogs lengthwise down the middle, but not all the way through. Stuff cheese strips into slit. Wrap 2 slices of bacon around each hot dog, securing with toothpicks.
Bake hot dogs for 10 minutes in the oven. Serve in buns with desired toppings.
Or cook on a hot grill until bacon is crispy on all sides.