Choose potatoes roughly all the same size for even cooking. You can cut larger potatoes in half before cooking.

You can serve this dish over ice to keep it cold. Place a slightly larger bowl with ice in it under the bowl of potato salad.