Place the potatoes in a large saucepan, cover with cold water, and bring to a boil. Reduce the heat slightly and cook until tender, 20 minutes.
While the potatoes are cooking, peel the paper-like outer skin off the garlic and separate the cloves. Place them in a small saucepan, cover with water, and bring to a boil. Lower the heat and simmer until the garlic is