Drain the water from the hearts of palm cans. Remove and roughly chop.
Add the chopped hearts of palm and onions to a large skillet and saute until the onions have started to caramelize, about 7 - 8 minutes (you could use oil or water here).
Add the sauce and stir to coat. Turn heat to low and let cook for about 10 minutes.