The best way to make potato salad without a mushy texture is to use a waxy type of potato such as red skinned potatoes. Steaming the potatoes rather than boiling also helps preserve the texture. And take care when mixing - use a folding motion and don't stir vigorously.