what kind of potatoes do you use for potato leek soup? you can use either yukon gold or russet potatoes for this soup. yukon golds will result in a creamier texture, and for this reason i recommend them over russets, but both will work.