Before parboiling, soak them in cold water for an hour or two. Sounds odd to soak in cold before boiling, counter-intuitive even, but the soaking gets rid of the excess sugars by osmosis which is neccessary for crispiness on the outside and also ensures nice fluffy inner spud.