Chop the heart of palm into large chunks. I like to make these chunks various different shapes to mimic the look of lobster pieces.
Add the vegan butter, garlic to a small bowl. Microwave in 20 second increments until melted. Pour half of the melted garlic butter into a large frying pan and add two tablespoons of water to the pan with the butter. Pour the remaining half of melted garlic butter into a small dish and mix in 1 tablespoon of lemon juice. Set this aside, this will be used for dipping.
Heat the pan with the butter and water and add the heart of palm chunks. Lightly simmer for about 5 minutes until the heart of palm is heated through. Sprinkle the paprika and salt over the heart of palm and gently stir to incorporate the paprika. I like to only partially mix in the paprika so that some pieces have more paprika than others to make it look more like lobster. Serve the heart of palm hot, with the lemon butter on the side, and garnished with parsley and lemon wedges.