The boiling time for small potatoes (about 2 inches) is generally around 15 to 20 minutes once the water has reached a boil. The potatoes are done when they are fork-tender and the skin begins to split slightly from the flesh. Starting with cold water, bring it to a boil, then reduce to a simmer and cook during the indicated time. Smaller baby potatoes (about 1 inch) usually take about 12–15 minutes, while slightly larger small potatoes take about 15–20 minutes.