Chop the bacon into small pieces and place on a baking sheet lined with foil. Cook the bacon in the oven for about 10 minutes and set aside. If you don't have time to cook your own bacon, you can always use store bought bacon crumbles.
While the bacon is cooking, wash the potatoes and cut them into pieces. (About 8 pieces per potato, depending on the size). Place the potatoes in a pot and fill with enough water to fully submerge the potatoes. Add 1/2 tbsp salt and cook until the potatoes are just starting to soften or easily pierced with a knife. You don't want to fully cook them just yet.
Strain out the water and set the potatoes aside to cool. Once they've cooled, peel the skins off. (Peeling the skin is optional)
Spread 2 tablespoons of olive oil onto a baking sheet and place the potatoes on top. Preheat the oven to 410 degrees Fahrenheit and bake the potatoes for 25-30 minutes. Halfway through baking, flip the potatoes to ensure even browning. In the last three minutes of baking, spread bacon, garlic, and parmesan cheese on top of the potatoes.
Once the potatoes are out of the oven, mix in the chopped parsley.