Preheat oven to 450° Fahrenheit. Line a baking sheet with a silicone baking mat or aluminum foil. (If using foil, spray with nonstick cooking spray.)
In a large pot, boil potatoes in heavily salted water. When potatoes are fork tender, remove from heat and drain.
Mix parsley, garlic and melted butter together in a small bowl or measuring cup. Set aside.
Arrange drained potatoes on baking sheet. Lightly smash each potato using a fork.
Sprinkle each potato with the salt and black pepper. Spoon the butter mixture over each potato. Top with grated cheese. Bake in preheated oven for 10-15 minutes.