Cooking Time: Will vary depending on the size of potatoes, cooking pot, the amount of water and such. So, focus on the cooked texture of the potatoes. You should be able to easily pierce a fork into it, while the potatoes still hold onto their shape and not overcooked. Set a timer with cooking time on the lower side. Cold Water: Cook the potatoes starting with cold water. This will help make sure that the potatoes cook evenly. Uniform Size: Scrub the potatoes and cut them in uniform size. Again, this will help cook them evenly. Flavor: Be sure to cook the potatoes in salted water for that amazing potato flavor. Don't Peel: Boil the potatoes with the skin on. When these are cut into halves and quarters, the cooked side will absorb the dressing very well because it has not been exposed to liquid. Keep It Dry: Drain the potatoes well and place the pot back on the stove for a few minutes to evaporate any excess water. This will keep the potatoes dry to absorb the hot dressing we add later.