It is better to boil the baby potatoes whole, cool them, and then cut them for the salad.