Yes, you can make this salad with baby red potatoes, russet, or other firm white potatoes.