Yukon Gold and red potatoes work well because they hold their shape. Russets are another great choice, especially for a creamy soup like this one.