Potatoes are found all over in New Worlds at select farmlands and can be gathered by any level harvester. Few farms plant potatoes but the ones that do have several clusters of them to make up for it. Best part is, at level 20 you can track farm plants and berries. If you are ever having troubles locating these plants just keep an eye on your compass and you’ll see any that are nearby.