Blend spice paste ingredients into a fine paste.
Heat a pot of water and add lemongrass, galangal, torch ginger flower. Bring to a boil and then add fish. Boil on medium heat for 15-20 minutes or until the fish is cooked.
Transfer cooked fish to a bowl and let cool. Strain broth to remove spices. Add to the broth the Vietnamese mint, tamarind juice and tamarind peel and continue to boil on low heat.
Break the fish meat into tiny pieces, but keep some in bigger chunks.
Add the fish flakes back into the pot, along with the spice paste.
When it reaches a boil, reduce heat and simmer for 40 minutes to one hour. While simmering, add salt and sugar to balance the spiciness and sourness for your taste.
Rinse laksa noodles in cold water and strain. Place one serving of noodles into a bowl, and pour laksa soup with fish flakes over the top.
Top with garnishing, and serve with a spoonful of shrimp paste if you like. Enjoy the five tastes – sweet, sour, bitter, salty, umami – of Penang Asam Laksa!