Yes, you can use other types of potatoes in this recipe. White potatoes are traditional for Southern potato salad, but you can also use Yukon potatoes or even sweet potatoes for a change in flavor and texture.