Preheat the oven to 400F. Use a sharp knife to cut slits into the tops of the potatoes. You want to cut nearly to the bottom, but not all the way through. Brush each potato with 1 tsp. of olive oil and sprinkle each with 1/4 tsp. Coarse salt. Wrap them in foil and bake until tender, about 50-60 minutes.
Once they're soft, take them out from the oven and unwrap them. Season the potatoes to taste with salt and pepper. Let them cool slightly, then place a piece of cheese into each slit and sprinkle the crumbled bacon over the top. Place them back into the oven for 5 more minutes, until the cheese is melted.
