The secret to potatoes staying in one piece in potato salad is roasting them and using the correct type of potato. Smooth-skinned potatoes like red skin or fingerling will work best, and make sure to roast them until they're crispy!