It is okay to boil whole potatoes then cool them. I typically cut the potatoes into even sized chunks, that way the potatoes cook more evenly and will also cool faster if you run cold water over the potatoes after they are done.

A trick to keep the potatoes from oxidizing or turning dark… on the last rinse with cold water, place the potatoes in a bowl with the water covering the potatoes and add either white wine vinegar or concentrated lemon juice, about a teaspoon for a few potatoes, a tablespoon for more. This is just enough acidity to help the potatoes from discoloring.

Let sit for a couple of minutes, drain the liquid off the cooled potatoes and place in a plastic bowl, cover with a clean towel or paper towel to absorb moisture, then seal the bowl and its contents with a lid or plastic kitchen shrink wrap.

Learn more about All Things Potato Salads here!

Lots of other fun potato salad can be found at this link too.