Occasionally referred to as “swamp cabbage,” “burglar’s thigh” or the “lobster of vegetables,” hearts of palm are rich in nutrients including protein, iron and fiber. The most desired ones are also illegal.