The best potatoes for potato leek soup are Yukon Golds or Russet potatoes due to their creamy texture and ability to blend smoothly into the soup. Avoid using a waxy potato!