As with any tuber vegetable, add potatoes to cold, salted water. Slowly bring the potatoes to a simmer. If you cook potatoes at a rolling boil, they may cook too quickly and become soggy. Check them with a sharp knife to determine when they're done. Push the knife into the potato, if the knife releases easily the potatoes are done. Remove them from the heat and drain.