Bring a small pot with potatoes, covered with cold water and a pinch of salt, to a boil. Put a colander in the sink. Cook until fork-tender, about 10-12 minutes. Drain and return potatoes to the pot. Stir in butter, garlic, half the parsley (reserving remaining for garnish), and salt and pepper to taste. Warm on medium heat for 3 minutes, or until garlic butter becomes warm. Set aside.