There is no short yes or no answer as to whether cats can eat potatoes. Technically, they are not toxic, but cats should keep to a protein-focused diet.