
Preheat the oven to 400°F (207°C). Bring a pot of water to a boil. Add salt, then boil the baby potatoes for 10 minutes. Drain and set aside.
In a bowl, combine the butter, salt, garlic, and chopped parsley. Stir to mix well. Arrange the potatoes on a baking sheet. Using the bottom of a small saucepan or a flat-bottomed cup, gently flatten each potato. Brush the garlic butter mixture generously over the top of each potato, then sprinkle with Parmesan cheese.
Bake for 20 minutes, or until the edges of the potatoes are crispy and golden brown. Remove from the oven and serve immediately.