When selecting a potato for toasting, choose relatively small and uniform in shape. Avoid selecting too large potatoes, as they will take longer to cook. Also, avoid selecting overly mature potatoes, as they will be too dry and dense for toasting.