Yes, they're not toxic. However, this should be done in moderation. Although sweet potatoes are harmless for cats to consume since they do not contain solanine, there are many other kinds of treats that are a far better choice for your feline friend.