To start with, bring the potatoes to a boil with enough water to cover them completely.
I boiled the new potatoes for 15 minutes, until the knife could be inserted easily. The classic potatoes are boiled until they are ready, also tested with a knife.