Yes, just be sure you cook them properly for potato salad. You can refer to this guide here for the proper cooking instructions.