When boiling potatoes for mashed potatoes, cook them for 15 to 20 minutes, until a sharp knife slides right into the cooked potatoes. The knife should slide in easily and come out clean. When they are done, drain them immediately so they don't get waterlogged and result in watery mashed potatoes.