Although it is safe to eat hearts of palm directly from the can, their flavor and texture are best after a quick rinse. Hearts of palm are sold in brine — a solution made from water and salt ...