red potatoes can substitute for russet when boiling, scalloping, steaming or grilling. red potatoes are better for soups and potato salad because they hold their shape better when heated.