Preheat oven for 450 degrees. Grease a large baking pan and set aside.
Scrub potatoes and pat dry. Place a wooden spoon on each side of the potato to prevent slicing all the way through it. Slice through the potato, making your cuts about 1/4 in. thick. Rinse each potato under cold water, pulling the sections apart and letting the water run through each one. This will rinse the excess starch out and help the potatoes fan out while cooking. Dry the potatoes well and place in prepared baking dish. Stick bacon squares into random slices (I put 3-4 in each potato). Sprinkle the cheese over the potatoes, opening up some of the slices to get the cheese down in there.
Drizzle the olive oil over all of the potatoes, followed by salt. Cover the baking dish with foil and bake for 30 minutes. Remove the foil and bake another 15 minutes until the potatoes are cooked through and the skin is nice and crunchy.
Remove from oven and let cool, serve warm, and enjoy!
These froze well after being individually wrapped in foil and placed in a freezer baggie.