Boil the potatoes in salted water until just tender at the edges but still firm in the middle.