Wash okra under cold running water. Cut both ends of the okra off and discard. Cut into ½ inch pieces and set aside.
Drain the hearts of the palm cut into thin strips, and set aside.
Heat oil in a large skillet over medium-high heat. Add onion and cook until soft, about 2 minutes.
Stir in garlic, green onions, thyme, and tomato. Allow it to cook for another 2 minutes while stirring frequently.
Add the hearts of palm and okra, and stir to coat. Add vegetable broth, bring to a simmer, and cook for about 10 minutes.
Add extra vegetable broth as needed—season with salt to taste.