Put the potatoes in a large saucepan with salted water to cover by 1 inch. Bring to a boil over high heat. Add the garlic and reduce the heat to a simmer. Cook for 15 minutes, or until the potatoes are just tender when pierced with a knife but not falling apart; drain.
Put the potatoes and garl