I don't personally recommend russet potatoes for potato salad (they're great for Potato Skins though). Russets tend to have a dryer, starchier texture and fall apart more easily when cooked. If you can't find baby potatoes, try some small Yukon gold potatoes, cut into bite-sized pieces, instead.