As carnivores, cats are not dependent on plant-based diets, and they are likely to find zero or nominal nutrition from potatoes. However, it does not mean cats cannot enjoy potatoes once in a while. You can treat your kitty to peeled and roasted potatoes occasionally, but without any oil, spices, or salt, of course!