Heart of palm tastes similar to artichokes, albeit a bit more delicate and with a slight nutsedge flavor. They're usually sold canned, so they have a slightly spongy texture that's perfect for absorbing sauces. If you can find the fresh heart of palm, they'll have a crisp texture closer to celery. Either way, we love hearts of palm as they make a delicious and healthy addition to your meals.