Place all the ingredients for the spice paste in a blender and blend until smooth.
Over medium heat, fry the spice paste for 10 minutes. Add 2 tbs water midway when the spice paste becomes too dry. Add the tamarind pulp and water, salt and sugar. Fry for another 5 minutes. Let cool. Once cooled, coat fish and marinate fish for 1 - 2 hours.
Heat a wide pan over medium high heat. Place a few layers of banana leaves on the pan. Drizzle some coconut oil on the leaves. Once the pan is hot, sear the fish (along with the marinade) for 2-3 minutes. Use one hand to lift the edge of the banana leaf and the other hand holding a spatula supporting the fish so it doesn't slide down. Flip the fish by lifting and flipping the banana leaf (this is so the underside coating of the paste and the searing of the fish is untouched.
Drizzle some more coconut oil and sear the second side for another 2-3 minutes or until temperature of thickest part of the fish reads 145 F. Again, use the banana leaf to lift and flip the fish onto the spatula. Place the fish on a plate. Garnish and serve immediately with dipping sauce and steamed rice.
Notes
1. Flipping the fish is a tricky business because the coating needs to stick on the fish along with the searing on it. If you ruin it (like I did) just pat it back onto the fish and try better on the next fish. It'll still taste superb.. just doesn't look the part.
2. Banana leaves can be purchased from the frozen section of most Asian Markets. Candlenuts, kaffir lime leaves, galangal, and tamarind can be found in most Asian markets (especially Thai markets).
3. Instead of searing on the stove, alternatively, you can wrap the fish in banana leaves and grill for 10-15 minutes (flip once midway) or bake fish in the oven at 400 F for 15-20 minutes or until cooked through.
Recipe by Curious Nut at https://www.curiousnut.com/spicy-malaysian-grilled-fish/