Starchy potatoes, like Russets, and waxy potatoes, such as Yukon Gold or Red Bliss, are excellent choices for salads. Starchy potatoes have a fluffy texture and absorb dressings well, while waxy potatoes offer a firmer and creamier bite, holding their shape beautifully in salads. Choose the type that best suits your salad preference for a delicious and satisfying dish.