normally cold, then 18-20 mins once boiling.
if in a rush, I will start the water heating before the spuds are ready to go in, so they go into warm water.
Doesn't seem to make any difference, although I was always taught that root veg go into cold and bring to boil, whereas leaf veg always go into boiling water.