Hearts of palms seasoned in special dough, lightly breaded. Hearts of Palm Rissole is a delicious vegetarian take on the world famous Rissole. Different variations of the Rissole are most commonly found in parts of Europe, Indonesia, Australia, and South America.