Bring a small pot of water to a boil. Meanwhile, clean and scrub the potatoes.

Boil the potatoes for about 14-18 mins, or until fork pierces through easily. Drain with a colander.

Preheat oven to 425 degrees.

Combine olive oil, garlic, parsley, salt, and pepper in a small bowl; set aside.

Assemble the potatoes so they are about 1-inch apart on a foil or parchment lined baking sheet. With a medium sized mixing wooden spoon, gently press the potatoes down about half way.

Use a brush to coat the potatoes with the olive oil and garlic mixture. If you have any of the mixture left over give them a second coat.

Sprinkle parmesan cheese and bake for 15 mins. Let cool 5 mins before serving.