The potatoes should be tender but not falling apart. Once the potatoes are cooked, drain them in a colander and leave to cool. When they are cool enough to handle, remove the skins from the potatoes, then cut them in half.
The cooking time for the potatoes will vary according to their variety, size and quality.