you absolutely can substitute red potatoes for the russets in potato soup. red potatoes are waxy, have more moisture, and tend to keep their shape better when cooked, so some people actually prefer them when making soup.