Heart of palm is a delicious type of vegetable derived from a baby or young palm tree. It is in the center, after the bark and is strangely sweet.