If you've never sampled hearts of palm, you may just be missing out. They're not animal hearts; they're more like artichoke hearts, in that they're the inner part of a plant. Specifically, they come from the cores of palm trees. Yes, they're part of a tree!