Hearts of palm have a subtle flavor that's similar to artichoke hearts, white asparagus, and water chestnuts. Texturally, hearts of palm are fleshy, juicy, and slightly crunchy — tender, but hearty enough to act as a meat substitute. Hearts of palm have a similar consistency to artichoke hearts and jackfruit.