Pat the fish fillets dry and season lightly with salt. Set aside while you make the paste.
Blend the soaked chilies, shallots, garlic, lemongrass, turmeric, and belacan with a splash of water into a coarse paste. A small food processor or a mortar and pestle both work.
Heat the oil in a wide pan over medium heat. Fry the spice paste, stirring often, for 6 to 8 minutes until it darkens and the oil separates at the edges. This step builds the flavor, so do not rush it.
Pour in the tamarind water, add the sugar and salt, and bring to a gentle simmer. Taste and adjust so it reads sour first, then spicy, then a little sweet.
Add the okra and tomatoes and simmer 3 minutes to soften.
Slide in the fish fillets in a single layer. Spoon broth over them, cover, and simmer gently for 8 to 10 minutes until the fish is just opaque and flakes at the thickest part. Do not stir hard or the fillets will break.
Turn off the heat, scatter mint over the top, and rest 2 minutes. Serve with steamed rice.