There are many different types of potatoes so the time will vary. Boil potatoes until they just reach the point where you can push a fork through with no resistance.
Depends on size. Small new potatoes: 5-8 minutes. Larger potatoes: about 20. To test for doneness, poke with a fork/skewer, which should go through easily, not fall apart.