So many potato-based recipes start with the same step: “Boil the potatoes.” You see it time and again in recipes for mashed potatoes, potato salad, and more. The time it takes to boil potatoes, not to mention the amount of salt used (yes, you need salt! Waxy potatoes: New potatoes, Red Bliss potatoes, fingerling potatoes, and others in this category maintain a slightly firm, dense texture post-boil (provided they aren’t overcooked), and offer a slightly sweet flavor. How to boil potatoes, step-by-stepThe essential rule for boiling potatoes: Start them in cold water. Place 2 pounds potatoes, scrubbed, in a large pot (if using baby, small, or medium-size potatoes, leave whole; if using large potatoes or sweet potatoes, peel if desired, and cut potatoes into evenly sized pieces).