What's the best variety of potato to use to make a soup or stew?

I bought some Russett potatoes to make stew, but they all cooked up into a pasty mess. Is there a better variety to use?