Red and yellow potatoes, also known as Yukon Gold potatoes, both have less starch than Russet potatoes and share a similar waxy texture and flavor making them equally great to use in potato salad. The primary difference is their visual appeal.