Chop hearts of palm and place in a bowl. Add water to cover, stir in salt, and allow to sit for about 1 hour.
Drain the hearts of the palm and rinse, then set aside.
Heat oil in a large skillet over medium-high heat. Stir in onion, garlic, and thyme and cook until the onion is soft, about 2 minutes.
Stir in green onion, red bell pepper, Scotch bonnet pepper, and tomatoes. Cook for about two more minutes.
Add the hearts the palm and stir. Allow the vegan saltfish to cook until flavors meld and tomatoes are reduced.
Season with salt and black pepper.