Fry the spice paste in the heated cooking oil on low heat until oil exudes.
Add the sugar and fry till dissolved.
Add the tamarind paste and bring to a boil, and then mix in the okra and bring to a boil again.
Arrange the fish on a serving dish and pour the sauce over the fish. Arrange the tomato wedges on top.
Bake or steam the dish over high heat for 15 minutes or until fish is cooked.
Serve immediately with steamed white rice.