For regular potato soup I prefer to use Red Potatoes because Red Potatoes are low in starch and don't mess with the thickness of the potato soup.
I also like to make sweet potato soup using sweet potatoes.
Any types of potatoes will make good potato soup however your tastes may vary and the above is what I prefer.