Place the baby potatoes in a large pot and cover with water. Bring to a boil and cook until fork-tender, about 15 minutes.
Drain the potatoes and set aside.
In the same pot, melt butter over medium heat. Add minced garlic and sauté until fragrant, about 1 minute.
Pour in the heavy cream and bring to a gentle simmer.
Stir in Parmesan cheese until the sauce thickens slightly.
Return the potatoes to the pot and toss to coat evenly with the creamy garlic sauce.
Season with salt and black pepper.
Transfer to a serving bowl and garnish with chopped parsley.