Yes, but in moderation. Regular potatoes are high in carbohydrates, and in general, may not be all that appealing to your cat. But if you choose to serve this vegetable, cook it without any additional seasonings, spices, or oils.  Raw potatoes are difficult to chew and actually contain a toxic substance called solanine, which is poisonous to cats when digested. Sweet potatoes, on the other hand, are a safer alternative for your cat.