The short answer to this is yes, you could use frozen potatoes in your potato salad. However, consider the typical end use for frozen diced potatoes is in a skillet dish. Since diced frozen potatoes have been pre-partially cooked (blanched) this makes it convenient to drop into a pan to quickly finish cooking and caramelize. Frozen or thawed, frozen potatoes would make a less-than-ideal potato salad, as the cells will break down further if boiling, making a mushy texture. Or if pan-fried the texture would turn out firm and not conducive to absorb the added ingredients inclusive to potato salad dishes. As inexpensive as frozen (and fresh) potatoes are, it is probably just as practical to prepare fresh potatoes for potato salad, with far better results.  

Here's a link to a number of potato salad recipes using delicious Idaho® potatoes: https://idahopotato.com/recipes/tag/salads 

Learn more about All Things Potato Salad here!

Traditional Potato Salad