what do hearts of palm taste like? hearts of palm have a very mild flavor, similar to white asparagus or artichoke hearts. their texture is solid and cruncy, but still delicate and easy to bite through.