Hearts of palm are the tender inner cores of certain palm trees, often used in salads or as a vegetable side dish. They have a mild flavor and a texture similar to that of artichoke hearts.