Either work well for making potato salad. It is easier to overcook potatoes when boiling, but less of a concern when using waxy or semi-waxy potatoes. With either method, it's important to cook just until potatoes are easily pierced with a fork so they hold their shape in the salad.