From ouramazing collection of potato recipes, you will see they are many varieties of potatoes you can use for potato salad. Choosing the right kind for potato salad can be a little overwhelming. So let’s get straight to the point - waxy is better than starchy. A waxy potato is slightly firmer and holds its shape better when cooked. Whilst a starchy potato will fall apart during the cooking process which is perfect for a creamy mash but definitely not for potato salads.