There is a small chance that zombies, husks, and zombie villagers will drop a potato upon being slain, but the chance is often less than one percent. If you would like to increase that chance it is best that you have the loot enchantment on you while on your search.