The time to boil potatoes depends on their size and type, but generally:

• Small or baby potatoes need about 15 minutes once the water is boiling.
• Medium potatoes take about 20-25 minutes.
• Large potatoes require 40 minutes or more.
• If potatoes are cut into cubes, boiling time is shorter, about 10-15 minutes depending on size.
• Specific types like Russet may take 10-15 minutes when cubed, Yukon Gold around 15-20 minutes, Red potatoes about 20 minutes, and sweet potatoes about 20 minutes to become soft.

Potatoes are done when they are fork-tender but still hold their shape (not falling apart). So, the boiling time ranges from 10 to 40 minutes based on size, cut, and type of potato.