Starchy potatoes like Maris Piper or King Edward are ideal for leek and potato soup as they break down easily and create a creamy texture. Waxy potatoes can be used but may result in a less smooth soup.