Place the potatoes in a saucepan, add water to fully cover and season generously with salt. Bring to a boil, lower the heat, and simmer until potatoes are tender. Check the potatoes using a fork (potatoes are done when a fork easily slides in and out without breaking the potato apart), then drain well.
In a saucepan over medium heat, melt the butter. Sauté the garlic for 1 to 2 minutes. Toss the potatoes in the butter and garlic, adjust the seasoning with salt and pepper to taste. Mix in the parsley and serve.