Hearts of palm are a type of vegetable that comes from the core or "heart" of young palm trees. They have a cylindrical shape. They are delicate, mild, and crisp. You can buy whole canned hearts of palm, chop them, and add them to salads.