Hearts from palm can be a tasty treat with dogs, but, it's crucial to understand regarding their safety. While hearts of palm usually are low in calories and fat, they sometimes contain traces of sodium. Too much sodium can be bad for dogs, more so those with medical concerns. If to give your dog hearts of palm as a treat, be sure in moderation.